./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-fddi-skfp-skfp.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_a0a945a3-f8be-4c43-a95f-9efbebbd484c/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0a945a3-f8be-4c43-a95f-9efbebbd484c/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0a945a3-f8be-4c43-a95f-9efbebbd484c/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0a945a3-f8be-4c43-a95f-9efbebbd484c/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-fddi-skfp-skfp.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0a945a3-f8be-4c43-a95f-9efbebbd484c/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0a945a3-f8be-4c43-a95f-9efbebbd484c/bin/utaipan-verify-nQ1chXbOIh --witnessprinter.witness.filename witness --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 c6e5c378706493ceb69b5c6859f99f93e312cf76a9de15b8a17e324f9d33f803 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 18:18:09,176 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 18:18:09,241 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0a945a3-f8be-4c43-a95f-9efbebbd484c/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 18:18:09,246 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 18:18:09,246 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 18:18:09,268 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 18:18:09,269 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 18:18:09,269 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 18:18:09,270 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 18:18:09,271 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 18:18:09,271 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 18:18:09,272 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 18:18:09,272 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 18:18:09,273 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 18:18:09,273 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 18:18:09,274 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 18:18:09,274 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 18:18:09,275 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 18:18:09,276 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 18:18:09,276 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 18:18:09,277 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 18:18:09,278 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 18:18:09,278 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 18:18:09,279 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 18:18:09,279 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 18:18:09,280 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 18:18:09,280 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 18:18:09,280 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 18:18:09,281 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 18:18:09,281 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 18:18:09,282 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 18:18:09,282 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 18:18:09,282 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 18:18:09,283 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 18:18:09,283 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 18:18:09,283 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 18:18:09,283 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 18:18:09,283 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 18:18:09,284 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 18:18:09,284 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 18:18:09,284 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 18:18:09,284 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 18:18:09,285 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 18:18:09,285 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 18:18:09,285 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0a945a3-f8be-4c43-a95f-9efbebbd484c/bin/utaipan-verify-nQ1chXbOIh/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_a0a945a3-f8be-4c43-a95f-9efbebbd484c/bin/utaipan-verify-nQ1chXbOIh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> c6e5c378706493ceb69b5c6859f99f93e312cf76a9de15b8a17e324f9d33f803 [2023-12-02 18:18:09,501 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 18:18:09,522 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 18:18:09,525 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 18:18:09,526 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 18:18:09,526 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 18:18:09,528 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0a945a3-f8be-4c43-a95f-9efbebbd484c/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-fddi-skfp-skfp.cil.i [2023-12-02 18:18:12,559 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 18:18:13,261 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 18:18:13,261 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0a945a3-f8be-4c43-a95f-9efbebbd484c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-fddi-skfp-skfp.cil.i [2023-12-02 18:18:13,326 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0a945a3-f8be-4c43-a95f-9efbebbd484c/bin/utaipan-verify-nQ1chXbOIh/data/f58d3eed5/063da5f97b45438386bd0131c272805a/FLAG63a924ecf [2023-12-02 18:18:13,341 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0a945a3-f8be-4c43-a95f-9efbebbd484c/bin/utaipan-verify-nQ1chXbOIh/data/f58d3eed5/063da5f97b45438386bd0131c272805a [2023-12-02 18:18:13,343 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 18:18:13,344 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 18:18:13,345 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 18:18:13,345 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 18:18:13,349 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 18:18:13,350 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:18:13" (1/1) ... [2023-12-02 18:18:13,351 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@adfcdab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:18:13, skipping insertion in model container [2023-12-02 18:18:13,351 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:18:13" (1/1) ... [2023-12-02 18:18:13,579 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 18:18:19,303 WARN L240 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_a0a945a3-f8be-4c43-a95f-9efbebbd484c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-fddi-skfp-skfp.cil.i[640055,640068] [2023-12-02 18:18:19,307 WARN L240 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_a0a945a3-f8be-4c43-a95f-9efbebbd484c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-fddi-skfp-skfp.cil.i[640200,640213] [2023-12-02 18:18:19,347 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 18:18:19,439 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 18:18:19,547 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6280] [2023-12-02 18:18:19,549 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [6287] [2023-12-02 18:18:19,551 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6325-6326] [2023-12-02 18:18:19,551 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [6331-6333] [2023-12-02 18:18:19,559 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [6544-6545] [2023-12-02 18:18:19,561 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [6578-6579] [2023-12-02 18:18:20,180 WARN L240 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_a0a945a3-f8be-4c43-a95f-9efbebbd484c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-fddi-skfp-skfp.cil.i[640055,640068] [2023-12-02 18:18:20,180 WARN L240 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_a0a945a3-f8be-4c43-a95f-9efbebbd484c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-fddi-skfp-skfp.cil.i[640200,640213] [2023-12-02 18:18:20,184 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 18:18:20,431 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 18:18:20,438 INFO L206 MainTranslator]: Completed translation [2023-12-02 18:18:20,439 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:18:20 WrapperNode [2023-12-02 18:18:20,439 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 18:18:20,440 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 18:18:20,440 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 18:18:20,441 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 18:18:20,448 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:18:20" (1/1) ... [2023-12-02 18:18:20,601 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:18:20" (1/1) ... [2023-12-02 18:18:22,041 INFO L138 Inliner]: procedures = 623, calls = 10901, calls flagged for inlining = 298, calls inlined = 283, statements flattened = 24607 [2023-12-02 18:18:22,042 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 18:18:22,043 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 18:18:22,043 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 18:18:22,043 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 18:18:22,055 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:18:20" (1/1) ... [2023-12-02 18:18:22,055 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:18:20" (1/1) ... [2023-12-02 18:18:22,726 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:18:20" (1/1) ... [2023-12-02 18:18:22,726 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:18:20" (1/1) ... [2023-12-02 18:18:24,324 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:18:20" (1/1) ... [2023-12-02 18:18:24,418 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:18:20" (1/1) ... [2023-12-02 18:18:24,521 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:18:20" (1/1) ... [2023-12-02 18:18:24,572 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:18:20" (1/1) ... [2023-12-02 18:18:24,704 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 18:18:24,705 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 18:18:24,706 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 18:18:24,706 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 18:18:24,706 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:18:20" (1/1) ... [2023-12-02 18:18:24,712 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 18:18:24,720 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0a945a3-f8be-4c43-a95f-9efbebbd484c/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:18:24,732 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0a945a3-f8be-4c43-a95f-9efbebbd484c/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 18:18:24,735 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0a945a3-f8be-4c43-a95f-9efbebbd484c/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 18:18:24,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_92 [2023-12-02 18:18:24,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_92 [2023-12-02 18:18:24,767 INFO L130 BoogieDeclarations]: Found specification of procedure llc_restart_tx [2023-12-02 18:18:24,767 INFO L138 BoogieDeclarations]: Found implementation of procedure llc_restart_tx [2023-12-02 18:18:24,768 INFO L130 BoogieDeclarations]: Found specification of procedure smt_timer_stop [2023-12-02 18:18:24,768 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_timer_stop [2023-12-02 18:18:24,768 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2023-12-02 18:18:24,768 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2023-12-02 18:18:24,768 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-12-02 18:18:24,768 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-12-02 18:18:24,769 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 18:18:24,769 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 18:18:24,769 INFO L130 BoogieDeclarations]: Found specification of procedure mac_update_multicast [2023-12-02 18:18:24,769 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_update_multicast [2023-12-02 18:18:24,769 INFO L130 BoogieDeclarations]: Found specification of procedure smt_echo_test [2023-12-02 18:18:24,770 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_echo_test [2023-12-02 18:18:24,770 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 18:18:24,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 18:18:24,770 INFO L130 BoogieDeclarations]: Found specification of procedure mac_ring_up [2023-12-02 18:18:24,771 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_ring_up [2023-12-02 18:18:24,771 INFO L130 BoogieDeclarations]: Found specification of procedure read_address [2023-12-02 18:18:24,771 INFO L138 BoogieDeclarations]: Found implementation of procedure read_address [2023-12-02 18:18:24,771 INFO L130 BoogieDeclarations]: Found specification of procedure skfp_ctl_set_multicast_list_wo_lock [2023-12-02 18:18:24,771 INFO L138 BoogieDeclarations]: Found implementation of procedure skfp_ctl_set_multicast_list_wo_lock [2023-12-02 18:18:24,772 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-12-02 18:18:24,772 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-12-02 18:18:24,772 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2023-12-02 18:18:24,772 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2023-12-02 18:18:24,772 INFO L130 BoogieDeclarations]: Found specification of procedure smt_mib_phys [2023-12-02 18:18:24,773 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_mib_phys [2023-12-02 18:18:24,773 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2023-12-02 18:18:24,773 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2023-12-02 18:18:24,773 INFO L130 BoogieDeclarations]: Found specification of procedure cfm [2023-12-02 18:18:24,773 INFO L138 BoogieDeclarations]: Found implementation of procedure cfm [2023-12-02 18:18:24,774 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-12-02 18:18:24,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-12-02 18:18:24,774 INFO L130 BoogieDeclarations]: Found specification of procedure smt_action [2023-12-02 18:18:24,774 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_action [2023-12-02 18:18:24,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_DriverLock_of_s_smt_os [2023-12-02 18:18:24,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_DriverLock_of_s_smt_os [2023-12-02 18:18:24,775 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 18:18:24,775 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 18:18:24,775 INFO L130 BoogieDeclarations]: Found specification of procedure prop_actions [2023-12-02 18:18:24,775 INFO L138 BoogieDeclarations]: Found implementation of procedure prop_actions [2023-12-02 18:18:24,775 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-12-02 18:18:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_rx_mode [2023-12-02 18:18:24,776 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_rx_mode [2023-12-02 18:18:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 18:18:24,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 18:18:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-12-02 18:18:24,777 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-12-02 18:18:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure sm_ph_lem_stop [2023-12-02 18:18:24,777 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_ph_lem_stop [2023-12-02 18:18:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-12-02 18:18:24,777 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-12-02 18:18:24,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 18:18:24,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 18:18:24,778 INFO L130 BoogieDeclarations]: Found specification of procedure plc_irq [2023-12-02 18:18:24,778 INFO L138 BoogieDeclarations]: Found implementation of procedure plc_irq [2023-12-02 18:18:24,778 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-12-02 18:18:24,779 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-12-02 18:18:24,779 INFO L130 BoogieDeclarations]: Found specification of procedure smt_free_mbuf [2023-12-02 18:18:24,779 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_free_mbuf [2023-12-02 18:18:24,779 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 18:18:24,779 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-12-02 18:18:24,780 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-12-02 18:18:24,780 INFO L130 BoogieDeclarations]: Found specification of procedure smt_set_mac_opvalues [2023-12-02 18:18:24,780 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_set_mac_opvalues [2023-12-02 18:18:24,780 INFO L130 BoogieDeclarations]: Found specification of procedure config_mux [2023-12-02 18:18:24,780 INFO L138 BoogieDeclarations]: Found implementation of procedure config_mux [2023-12-02 18:18:24,781 INFO L130 BoogieDeclarations]: Found specification of procedure set_int [2023-12-02 18:18:24,781 INFO L138 BoogieDeclarations]: Found implementation of procedure set_int [2023-12-02 18:18:24,781 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_clear_tx_queue [2023-12-02 18:18:24,781 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_clear_tx_queue [2023-12-02 18:18:24,781 INFO L130 BoogieDeclarations]: Found specification of procedure copy_tx_mac [2023-12-02 18:18:24,781 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_tx_mac [2023-12-02 18:18:24,782 INFO L130 BoogieDeclarations]: Found specification of procedure formac_rcv_restart [2023-12-02 18:18:24,782 INFO L138 BoogieDeclarations]: Found implementation of procedure formac_rcv_restart [2023-12-02 18:18:24,782 INFO L130 BoogieDeclarations]: Found specification of procedure smt_string_swap [2023-12-02 18:18:24,782 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_string_swap [2023-12-02 18:18:24,782 INFO L130 BoogieDeclarations]: Found specification of procedure ev_dispatcher [2023-12-02 18:18:24,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ev_dispatcher [2023-12-02 18:18:24,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_DriverLock_of_s_smt_os [2023-12-02 18:18:24,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_DriverLock_of_s_smt_os [2023-12-02 18:18:24,783 INFO L130 BoogieDeclarations]: Found specification of procedure pcm [2023-12-02 18:18:24,783 INFO L138 BoogieDeclarations]: Found implementation of procedure pcm [2023-12-02 18:18:24,784 INFO L130 BoogieDeclarations]: Found specification of procedure dma_complete [2023-12-02 18:18:24,784 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_complete [2023-12-02 18:18:24,784 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-12-02 18:18:24,784 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-12-02 18:18:24,784 INFO L130 BoogieDeclarations]: Found specification of procedure repair_txd_ring [2023-12-02 18:18:24,784 INFO L138 BoogieDeclarations]: Found implementation of procedure repair_txd_ring [2023-12-02 18:18:24,785 INFO L130 BoogieDeclarations]: Found specification of procedure smt_swap_para [2023-12-02 18:18:24,785 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_swap_para [2023-12-02 18:18:24,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 18:18:24,785 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-12-02 18:18:24,785 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-12-02 18:18:24,786 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 18:18:24,786 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 18:18:24,786 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-12-02 18:18:24,786 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-12-02 18:18:24,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 18:18:24,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 18:18:24,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 18:18:24,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 18:18:24,787 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_get_space [2023-12-02 18:18:24,787 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_get_space [2023-12-02 18:18:24,787 INFO L130 BoogieDeclarations]: Found specification of procedure hwt_restart [2023-12-02 18:18:24,788 INFO L138 BoogieDeclarations]: Found implementation of procedure hwt_restart [2023-12-02 18:18:24,788 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-12-02 18:18:24,788 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-12-02 18:18:24,788 INFO L130 BoogieDeclarations]: Found specification of procedure smt_send_nif [2023-12-02 18:18:24,788 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_send_nif [2023-12-02 18:18:24,788 INFO L130 BoogieDeclarations]: Found specification of procedure mac_set_rx_mode [2023-12-02 18:18:24,789 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_set_rx_mode [2023-12-02 18:18:24,789 INFO L130 BoogieDeclarations]: Found specification of procedure smt_stop_watchdog [2023-12-02 18:18:24,789 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_stop_watchdog [2023-12-02 18:18:24,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 18:18:24,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 18:18:24,789 INFO L130 BoogieDeclarations]: Found specification of procedure smt_add_para [2023-12-02 18:18:24,790 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_add_para [2023-12-02 18:18:24,790 INFO L130 BoogieDeclarations]: Found specification of procedure sm_pm_bypass_req [2023-12-02 18:18:24,790 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_pm_bypass_req [2023-12-02 18:18:24,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-12-02 18:18:24,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-12-02 18:18:24,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-12-02 18:18:24,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-12-02 18:18:24,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-12-02 18:18:24,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-12-02 18:18:24,791 INFO L130 BoogieDeclarations]: Found specification of procedure smt_fill_state [2023-12-02 18:18:24,791 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_fill_state [2023-12-02 18:18:24,792 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-12-02 18:18:24,792 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-12-02 18:18:24,792 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-12-02 18:18:24,792 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-12-02 18:18:24,792 INFO L130 BoogieDeclarations]: Found specification of procedure skfp_close [2023-12-02 18:18:24,793 INFO L138 BoogieDeclarations]: Found implementation of procedure skfp_close [2023-12-02 18:18:24,793 INFO L130 BoogieDeclarations]: Found specification of procedure sm_mac_get_tx_state [2023-12-02 18:18:24,793 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_mac_get_tx_state [2023-12-02 18:18:24,793 INFO L130 BoogieDeclarations]: Found specification of procedure process_receive [2023-12-02 18:18:24,793 INFO L138 BoogieDeclarations]: Found implementation of procedure process_receive [2023-12-02 18:18:24,794 INFO L130 BoogieDeclarations]: Found specification of procedure skfp_open [2023-12-02 18:18:24,794 INFO L138 BoogieDeclarations]: Found implementation of procedure skfp_open [2023-12-02 18:18:24,794 INFO L130 BoogieDeclarations]: Found specification of procedure write_mdr [2023-12-02 18:18:24,794 INFO L138 BoogieDeclarations]: Found implementation of procedure write_mdr [2023-12-02 18:18:24,794 INFO L130 BoogieDeclarations]: Found specification of procedure update_dac [2023-12-02 18:18:24,794 INFO L138 BoogieDeclarations]: Found implementation of procedure update_dac [2023-12-02 18:18:24,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 18:18:24,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-12-02 18:18:24,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-12-02 18:18:24,795 INFO L130 BoogieDeclarations]: Found specification of procedure is_equal [2023-12-02 18:18:24,795 INFO L138 BoogieDeclarations]: Found implementation of procedure is_equal [2023-12-02 18:18:24,796 INFO L130 BoogieDeclarations]: Found specification of procedure hwt_wait_time [2023-12-02 18:18:24,796 INFO L138 BoogieDeclarations]: Found implementation of procedure hwt_wait_time [2023-12-02 18:18:24,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 18:18:24,796 INFO L130 BoogieDeclarations]: Found specification of procedure start_ecm_timer [2023-12-02 18:18:24,796 INFO L138 BoogieDeclarations]: Found implementation of procedure start_ecm_timer [2023-12-02 18:18:24,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 18:18:24,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 18:18:24,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 18:18:24,797 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2023-12-02 18:18:24,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2023-12-02 18:18:24,797 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 18:18:24,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 18:18:24,798 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-12-02 18:18:24,798 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-12-02 18:18:24,798 INFO L130 BoogieDeclarations]: Found specification of procedure rmt [2023-12-02 18:18:24,798 INFO L138 BoogieDeclarations]: Found implementation of procedure rmt [2023-12-02 18:18:24,798 INFO L130 BoogieDeclarations]: Found specification of procedure hwt_quick_read [2023-12-02 18:18:24,799 INFO L138 BoogieDeclarations]: Found implementation of procedure hwt_quick_read [2023-12-02 18:18:24,799 INFO L130 BoogieDeclarations]: Found specification of procedure smt_online [2023-12-02 18:18:24,799 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_online [2023-12-02 18:18:24,799 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-12-02 18:18:24,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-12-02 18:18:24,799 INFO L130 BoogieDeclarations]: Found specification of procedure sm_pm_ls_latch [2023-12-02 18:18:24,800 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_pm_ls_latch [2023-12-02 18:18:24,800 INFO L130 BoogieDeclarations]: Found specification of procedure smt_build_frame [2023-12-02 18:18:24,800 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_build_frame [2023-12-02 18:18:24,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-12-02 18:18:24,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-12-02 18:18:24,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-12-02 18:18:24,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-12-02 18:18:24,801 INFO L130 BoogieDeclarations]: Found specification of procedure init_mac [2023-12-02 18:18:24,801 INFO L138 BoogieDeclarations]: Found implementation of procedure init_mac [2023-12-02 18:18:24,801 INFO L130 BoogieDeclarations]: Found specification of procedure set_min_max [2023-12-02 18:18:24,801 INFO L138 BoogieDeclarations]: Found implementation of procedure set_min_max [2023-12-02 18:18:24,802 INFO L130 BoogieDeclarations]: Found specification of procedure init_smt [2023-12-02 18:18:24,802 INFO L138 BoogieDeclarations]: Found implementation of procedure init_smt [2023-12-02 18:18:24,802 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2023-12-02 18:18:24,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2023-12-02 18:18:24,802 INFO L130 BoogieDeclarations]: Found specification of procedure ess_send_response [2023-12-02 18:18:24,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ess_send_response [2023-12-02 18:18:24,803 INFO L130 BoogieDeclarations]: Found specification of procedure sm_mac_check_beacon_claim [2023-12-02 18:18:24,803 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_mac_check_beacon_claim [2023-12-02 18:18:24,803 INFO L130 BoogieDeclarations]: Found specification of procedure send_queued_packets [2023-12-02 18:18:24,803 INFO L138 BoogieDeclarations]: Found implementation of procedure send_queued_packets [2023-12-02 18:18:24,803 INFO L130 BoogieDeclarations]: Found specification of procedure plc_go_state [2023-12-02 18:18:24,803 INFO L138 BoogieDeclarations]: Found implementation of procedure plc_go_state [2023-12-02 18:18:24,804 INFO L130 BoogieDeclarations]: Found specification of procedure all_selection_criteria [2023-12-02 18:18:24,804 INFO L138 BoogieDeclarations]: Found implementation of procedure all_selection_criteria [2023-12-02 18:18:24,804 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-12-02 18:18:24,804 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-12-02 18:18:24,804 INFO L130 BoogieDeclarations]: Found specification of procedure rmt_reinsert_actions [2023-12-02 18:18:24,804 INFO L138 BoogieDeclarations]: Found implementation of procedure rmt_reinsert_actions [2023-12-02 18:18:24,805 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-12-02 18:18:24,805 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-12-02 18:18:24,805 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-12-02 18:18:24,805 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-12-02 18:18:24,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-12-02 18:18:24,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-12-02 18:18:24,806 INFO L130 BoogieDeclarations]: Found specification of procedure smt_fill_sde [2023-12-02 18:18:24,806 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_fill_sde [2023-12-02 18:18:24,806 INFO L130 BoogieDeclarations]: Found specification of procedure ess_para_change [2023-12-02 18:18:24,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ess_para_change [2023-12-02 18:18:24,806 INFO L130 BoogieDeclarations]: Found specification of procedure smt_get_mbuf [2023-12-02 18:18:24,807 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_get_mbuf [2023-12-02 18:18:24,807 INFO L130 BoogieDeclarations]: Found specification of procedure rmt_leave_actions [2023-12-02 18:18:24,807 INFO L138 BoogieDeclarations]: Found implementation of procedure rmt_leave_actions [2023-12-02 18:18:24,807 INFO L130 BoogieDeclarations]: Found specification of procedure pc_tcode_actions [2023-12-02 18:18:24,807 INFO L138 BoogieDeclarations]: Found implementation of procedure pc_tcode_actions [2023-12-02 18:18:24,807 INFO L130 BoogieDeclarations]: Found specification of procedure smt_get_time [2023-12-02 18:18:24,808 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_get_time [2023-12-02 18:18:24,808 INFO L130 BoogieDeclarations]: Found specification of procedure ring_status_indication [2023-12-02 18:18:24,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_status_indication [2023-12-02 18:18:24,808 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 18:18:24,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 18:18:24,808 INFO L130 BoogieDeclarations]: Found specification of procedure led_indication [2023-12-02 18:18:24,809 INFO L138 BoogieDeclarations]: Found implementation of procedure led_indication [2023-12-02 18:18:24,809 INFO L130 BoogieDeclarations]: Found specification of procedure init_descr_ring [2023-12-02 18:18:24,809 INFO L138 BoogieDeclarations]: Found implementation of procedure init_descr_ring [2023-12-02 18:18:24,809 INFO L130 BoogieDeclarations]: Found specification of procedure port_to_mib [2023-12-02 18:18:24,809 INFO L138 BoogieDeclarations]: Found implementation of procedure port_to_mib [2023-12-02 18:18:24,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 18:18:24,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 18:18:24,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 18:18:24,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 18:18:24,810 INFO L130 BoogieDeclarations]: Found specification of procedure div_ratio [2023-12-02 18:18:24,810 INFO L138 BoogieDeclarations]: Found implementation of procedure div_ratio [2023-12-02 18:18:24,811 INFO L130 BoogieDeclarations]: Found specification of procedure smt_reset_defaults [2023-12-02 18:18:24,811 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_reset_defaults [2023-12-02 18:18:24,811 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_requeue_rxd [2023-12-02 18:18:24,811 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_requeue_rxd [2023-12-02 18:18:24,811 INFO L130 BoogieDeclarations]: Found specification of procedure sm_ph_lem_start [2023-12-02 18:18:24,811 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_ph_lem_start [2023-12-02 18:18:24,812 INFO L130 BoogieDeclarations]: Found specification of procedure smt_received_pack [2023-12-02 18:18:24,812 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_received_pack [2023-12-02 18:18:24,812 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_clear_rx_queue [2023-12-02 18:18:24,812 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_clear_rx_queue [2023-12-02 18:18:24,812 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-12-02 18:18:24,812 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-12-02 18:18:24,813 INFO L130 BoogieDeclarations]: Found specification of procedure smt_check_para [2023-12-02 18:18:24,813 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_check_para [2023-12-02 18:18:24,813 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_clear_txd [2023-12-02 18:18:24,813 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_clear_txd [2023-12-02 18:18:24,813 INFO L130 BoogieDeclarations]: Found specification of procedure sm_ma_control [2023-12-02 18:18:24,813 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_ma_control [2023-12-02 18:18:24,814 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 18:18:24,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 18:18:24,814 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_fill_rxd [2023-12-02 18:18:24,814 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_fill_rxd [2023-12-02 18:18:24,814 INFO L130 BoogieDeclarations]: Found specification of procedure is_individual [2023-12-02 18:18:24,814 INFO L138 BoogieDeclarations]: Found implementation of procedure is_individual [2023-12-02 18:18:24,815 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-12-02 18:18:24,815 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-12-02 18:18:24,815 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-12-02 18:18:24,815 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-12-02 18:18:24,815 INFO L130 BoogieDeclarations]: Found specification of procedure plc_send_bits [2023-12-02 18:18:24,815 INFO L138 BoogieDeclarations]: Found implementation of procedure plc_send_bits [2023-12-02 18:18:24,816 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-12-02 18:18:24,816 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-12-02 18:18:24,816 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-12-02 18:18:24,816 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-12-02 18:18:24,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 18:18:24,817 INFO L130 BoogieDeclarations]: Found specification of procedure mac_update_counter [2023-12-02 18:18:24,817 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_update_counter [2023-12-02 18:18:24,817 INFO L130 BoogieDeclarations]: Found specification of procedure smt_swap_short [2023-12-02 18:18:24,817 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_swap_short [2023-12-02 18:18:24,817 INFO L130 BoogieDeclarations]: Found specification of procedure hwt_start [2023-12-02 18:18:24,817 INFO L138 BoogieDeclarations]: Found implementation of procedure hwt_start [2023-12-02 18:18:24,818 INFO L130 BoogieDeclarations]: Found specification of procedure smt_srf_event [2023-12-02 18:18:24,818 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_srf_event [2023-12-02 18:18:24,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 18:18:24,818 INFO L130 BoogieDeclarations]: Found specification of procedure smt_fill_setcount [2023-12-02 18:18:24,818 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_fill_setcount [2023-12-02 18:18:24,818 INFO L130 BoogieDeclarations]: Found specification of procedure stop_pcm_timer0 [2023-12-02 18:18:24,819 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_pcm_timer0 [2023-12-02 18:18:24,819 INFO L130 BoogieDeclarations]: Found specification of procedure smt_fill_timestamp [2023-12-02 18:18:24,819 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_fill_timestamp [2023-12-02 18:18:24,819 INFO L130 BoogieDeclarations]: Found specification of procedure smt_timer_start [2023-12-02 18:18:24,819 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_timer_start [2023-12-02 18:18:24,819 INFO L130 BoogieDeclarations]: Found specification of procedure card_stop [2023-12-02 18:18:24,820 INFO L138 BoogieDeclarations]: Found implementation of procedure card_stop [2023-12-02 18:18:24,820 INFO L130 BoogieDeclarations]: Found specification of procedure phy_index [2023-12-02 18:18:24,820 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_index [2023-12-02 18:18:24,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 18:18:24,820 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-12-02 18:18:24,820 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-12-02 18:18:24,821 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 18:18:24,821 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 18:18:24,821 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-12-02 18:18:24,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-12-02 18:18:24,821 INFO L130 BoogieDeclarations]: Found specification of procedure smt_send_srf [2023-12-02 18:18:24,821 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_send_srf [2023-12-02 18:18:24,822 INFO L130 BoogieDeclarations]: Found specification of procedure sm_pm_get_ls [2023-12-02 18:18:24,822 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_pm_get_ls [2023-12-02 18:18:24,822 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-12-02 18:18:24,822 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-12-02 18:18:24,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 18:18:24,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 18:18:24,823 INFO L130 BoogieDeclarations]: Found specification of procedure skfp_remove_one [2023-12-02 18:18:24,823 INFO L138 BoogieDeclarations]: Found implementation of procedure skfp_remove_one [2023-12-02 18:18:24,823 INFO L130 BoogieDeclarations]: Found specification of procedure process_bw_alloc [2023-12-02 18:18:24,823 INFO L138 BoogieDeclarations]: Found implementation of procedure process_bw_alloc [2023-12-02 18:18:24,823 INFO L130 BoogieDeclarations]: Found specification of procedure ResetAdapter [2023-12-02 18:18:24,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetAdapter [2023-12-02 18:18:24,824 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-12-02 18:18:24,824 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-12-02 18:18:24,824 INFO L130 BoogieDeclarations]: Found specification of procedure fddi_type_trans [2023-12-02 18:18:24,824 INFO L138 BoogieDeclarations]: Found implementation of procedure fddi_type_trans [2023-12-02 18:18:24,824 INFO L130 BoogieDeclarations]: Found specification of procedure start_rmt_timer1 [2023-12-02 18:18:24,824 INFO L138 BoogieDeclarations]: Found implementation of procedure start_rmt_timer1 [2023-12-02 18:18:24,825 INFO L130 BoogieDeclarations]: Found specification of procedure start_rmt_timer0 [2023-12-02 18:18:24,825 INFO L138 BoogieDeclarations]: Found implementation of procedure start_rmt_timer0 [2023-12-02 18:18:24,825 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_89 [2023-12-02 18:18:24,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_89 [2023-12-02 18:18:24,825 INFO L130 BoogieDeclarations]: Found specification of procedure smt_emulate_token_ct [2023-12-02 18:18:24,825 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_emulate_token_ct [2023-12-02 18:18:24,826 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-12-02 18:18:24,826 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-12-02 18:18:24,826 INFO L130 BoogieDeclarations]: Found specification of procedure smt_set_timestamp [2023-12-02 18:18:24,826 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_set_timestamp [2023-12-02 18:18:24,826 INFO L130 BoogieDeclarations]: Found specification of procedure smt_get_ptab [2023-12-02 18:18:24,826 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_get_ptab [2023-12-02 18:18:24,827 INFO L130 BoogieDeclarations]: Found specification of procedure start_rmt_timer2 [2023-12-02 18:18:24,827 INFO L138 BoogieDeclarations]: Found implementation of procedure start_rmt_timer2 [2023-12-02 18:18:24,827 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-12-02 18:18:24,827 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-12-02 18:18:24,827 INFO L130 BoogieDeclarations]: Found specification of procedure rmt_new_dup_actions [2023-12-02 18:18:24,827 INFO L138 BoogieDeclarations]: Found implementation of procedure rmt_new_dup_actions [2023-12-02 18:18:24,828 INFO L130 BoogieDeclarations]: Found specification of procedure smt_stat_counter [2023-12-02 18:18:24,828 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_stat_counter [2023-12-02 18:18:24,828 INFO L130 BoogieDeclarations]: Found specification of procedure timer_done [2023-12-02 18:18:24,828 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_done [2023-12-02 18:18:24,828 INFO L130 BoogieDeclarations]: Found specification of procedure set_formac_tsync [2023-12-02 18:18:24,828 INFO L138 BoogieDeclarations]: Found implementation of procedure set_formac_tsync [2023-12-02 18:18:24,829 INFO L130 BoogieDeclarations]: Found specification of procedure hwm_rx_frag [2023-12-02 18:18:24,829 INFO L138 BoogieDeclarations]: Found implementation of procedure hwm_rx_frag [2023-12-02 18:18:24,829 INFO L130 BoogieDeclarations]: Found specification of procedure hwm_conv_can [2023-12-02 18:18:24,829 INFO L138 BoogieDeclarations]: Found implementation of procedure hwm_conv_can [2023-12-02 18:18:24,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 18:18:24,829 INFO L130 BoogieDeclarations]: Found specification of procedure ess_send_frame [2023-12-02 18:18:24,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ess_send_frame [2023-12-02 18:18:24,830 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_rx_complete [2023-12-02 18:18:24,830 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_rx_complete [2023-12-02 18:18:24,830 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-12-02 18:18:24,830 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-12-02 18:18:24,830 INFO L130 BoogieDeclarations]: Found specification of procedure hwt_stop [2023-12-02 18:18:24,831 INFO L138 BoogieDeclarations]: Found implementation of procedure hwt_stop [2023-12-02 18:18:24,831 INFO L130 BoogieDeclarations]: Found specification of procedure smt_get_tid [2023-12-02 18:18:24,831 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_get_tid [2023-12-02 18:18:24,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 18:18:24,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 18:18:24,831 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_virt2phys [2023-12-02 18:18:24,831 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_virt2phys [2023-12-02 18:18:24,832 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev8 [2023-12-02 18:18:24,832 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev8 [2023-12-02 18:18:24,832 INFO L130 BoogieDeclarations]: Found specification of procedure mac_index [2023-12-02 18:18:24,832 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_index [2023-12-02 18:18:24,832 INFO L130 BoogieDeclarations]: Found specification of procedure smt_start_watchdog [2023-12-02 18:18:24,832 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_start_watchdog [2023-12-02 18:18:24,833 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_90 [2023-12-02 18:18:24,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_90 [2023-12-02 18:18:24,833 INFO L130 BoogieDeclarations]: Found specification of procedure ecm [2023-12-02 18:18:24,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ecm [2023-12-02 18:18:24,833 INFO L130 BoogieDeclarations]: Found specification of procedure rmt_indication [2023-12-02 18:18:24,833 INFO L138 BoogieDeclarations]: Found implementation of procedure rmt_indication [2023-12-02 18:18:24,834 INFO L130 BoogieDeclarations]: Found specification of procedure smt_send_frame [2023-12-02 18:18:24,834 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_send_frame [2023-12-02 18:18:24,834 INFO L130 BoogieDeclarations]: Found specification of procedure skfp_ctl_set_multicast_list [2023-12-02 18:18:24,834 INFO L138 BoogieDeclarations]: Found implementation of procedure skfp_ctl_set_multicast_list [2023-12-02 18:18:24,834 INFO L130 BoogieDeclarations]: Found specification of procedure mac_clear_multicast [2023-12-02 18:18:24,834 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_clear_multicast [2023-12-02 18:18:24,835 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 18:18:24,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 18:18:24,835 INFO L130 BoogieDeclarations]: Found specification of procedure stop_ecm_timer [2023-12-02 18:18:24,835 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_ecm_timer [2023-12-02 18:18:24,835 INFO L130 BoogieDeclarations]: Found specification of procedure smt_send_rdf [2023-12-02 18:18:24,835 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_send_rdf [2023-12-02 18:18:24,836 INFO L130 BoogieDeclarations]: Found specification of procedure skfp_ctl_get_stats [2023-12-02 18:18:24,836 INFO L138 BoogieDeclarations]: Found implementation of procedure skfp_ctl_get_stats [2023-12-02 18:18:24,836 INFO L130 BoogieDeclarations]: Found specification of procedure queue_event [2023-12-02 18:18:24,836 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_event [2023-12-02 18:18:24,836 INFO L130 BoogieDeclarations]: Found specification of procedure stop_rmt_timer2 [2023-12-02 18:18:24,836 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_rmt_timer2 [2023-12-02 18:18:24,837 INFO L130 BoogieDeclarations]: Found specification of procedure sm_to_para [2023-12-02 18:18:24,837 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_to_para [2023-12-02 18:18:24,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 18:18:24,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 18:18:24,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 18:18:24,838 INFO L130 BoogieDeclarations]: Found specification of procedure smt_fill_lem [2023-12-02 18:18:24,838 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_fill_lem [2023-12-02 18:18:24,838 INFO L130 BoogieDeclarations]: Found specification of procedure stop_rmt_timer1 [2023-12-02 18:18:24,838 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_rmt_timer1 [2023-12-02 18:18:24,838 INFO L130 BoogieDeclarations]: Found specification of procedure stop_rmt_timer0 [2023-12-02 18:18:24,838 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_rmt_timer0 [2023-12-02 18:18:24,839 INFO L130 BoogieDeclarations]: Found specification of procedure pc_rcode_actions [2023-12-02 18:18:24,839 INFO L138 BoogieDeclarations]: Found implementation of procedure pc_rcode_actions [2023-12-02 18:18:26,411 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 18:18:26,416 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 18:18:26,606 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 18:19:26,862 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-12-02 18:19:27,644 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 18:19:40,456 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 18:19:40,457 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-02 18:19:40,459 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:19:40 BoogieIcfgContainer [2023-12-02 18:19:40,460 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 18:19:40,462 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 18:19:40,462 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 18:19:40,464 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 18:19:40,464 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 06:18:13" (1/3) ... [2023-12-02 18:19:40,465 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ffc8f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:19:40, skipping insertion in model container [2023-12-02 18:19:40,465 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:18:20" (2/3) ... [2023-12-02 18:19:40,465 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ffc8f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:19:40, skipping insertion in model container [2023-12-02 18:19:40,466 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:19:40" (3/3) ... [2023-12-02 18:19:40,467 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-fddi-skfp-skfp.cil.i [2023-12-02 18:19:40,482 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 18:19:40,482 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 18:19:40,582 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 18:19:40,587 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=LoopHeads, 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;@50a681fd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 18:19:40,588 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 18:19:40,603 INFO L276 IsEmpty]: Start isEmpty. Operand has 4293 states, 2767 states have (on average 1.3885074087459341) internal successors, (3842), 2894 states have internal predecessors, (3842), 1331 states have call successors, (1331), 195 states have call predecessors, (1331), 194 states have return successors, (1326), 1286 states have call predecessors, (1326), 1326 states have call successors, (1326) [2023-12-02 18:19:40,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-12-02 18:19:40,641 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:19:40,642 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 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] [2023-12-02 18:19:40,643 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:19:40,647 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:19:40,647 INFO L85 PathProgramCache]: Analyzing trace with hash 662456065, now seen corresponding path program 1 times [2023-12-02 18:19:40,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:19:40,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145497251] [2023-12-02 18:19:40,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:19:40,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:19:41,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:19:42,067 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2023-12-02 18:19:42,067 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:19:42,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145497251] [2023-12-02 18:19:42,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1145497251] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:19:42,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:19:42,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 18:19:42,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858512179] [2023-12-02 18:19:42,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:19:42,075 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:19:42,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:19:42,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:19:42,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:19:42,119 INFO L87 Difference]: Start difference. First operand has 4293 states, 2767 states have (on average 1.3885074087459341) internal successors, (3842), 2894 states have internal predecessors, (3842), 1331 states have call successors, (1331), 195 states have call predecessors, (1331), 194 states have return successors, (1326), 1286 states have call predecessors, (1326), 1326 states have call successors, (1326) Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-02 18:19:44,934 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 [] [2023-12-02 18:19:46,017 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 [] [2023-12-02 18:19:48,314 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 [] [2023-12-02 18:19:51,481 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 [] [2023-12-02 18:19:53,488 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 [] [2023-12-02 18:20:01,613 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 [] [2023-12-02 18:20:04,351 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 [] [2023-12-02 18:20:06,357 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:20:11,689 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:20:13,354 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:20:15,492 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 [] [2023-12-02 18:20:17,706 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:20:20,205 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 [] [2023-12-02 18:20:21,884 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:20:23,003 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:20:25,381 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:20:28,164 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 [] [2023-12-02 18:20:31,660 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:20:33,672 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 [] [2023-12-02 18:20:35,715 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 [] [2023-12-02 18:20:37,727 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 [] [2023-12-02 18:20:40,734 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 [] [2023-12-02 18:20:42,741 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 [] [2023-12-02 18:20:45,043 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:20:48,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:20:50,132 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 [] [2023-12-02 18:20:52,209 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 18:20:55,153 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 [] [2023-12-02 18:20:57,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:20:59,897 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 [] [2023-12-02 18:21:01,962 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 [] [2023-12-02 18:21:03,970 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 [] [2023-12-02 18:21:07,766 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 [] [2023-12-02 18:21:09,781 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 [] [2023-12-02 18:21:12,077 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 [] [2023-12-02 18:21:14,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:21:16,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:21:18,022 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 [] [2023-12-02 18:21:19,486 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:21:20,729 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:21:23,278 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 [] [2023-12-02 18:21:24,791 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:21:26,196 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:21:27,549 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:21:31,424 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 [] [2023-12-02 18:21:33,435 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 [] [2023-12-02 18:21:35,477 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:21:37,486 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 [] [2023-12-02 18:21:39,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:21:40,871 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:21:43,571 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 [] [2023-12-02 18:21:45,598 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 [] [2023-12-02 18:21:47,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:21:52,966 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:21:54,983 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:21:55,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:21:55,263 INFO L93 Difference]: Finished difference Result 12481 states and 19033 transitions. [2023-12-02 18:21:55,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:21:55,266 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 125 [2023-12-02 18:21:55,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:21:55,340 INFO L225 Difference]: With dead ends: 12481 [2023-12-02 18:21:55,340 INFO L226 Difference]: Without dead ends: 8121 [2023-12-02 18:21:55,375 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 [2023-12-02 18:21:55,377 INFO L413 NwaCegarLoop]: 8048 mSDtfsCounter, 5949 mSDsluCounter, 5460 mSDsCounter, 0 mSdLazyCounter, 2421 mSolverCounterSat, 6 mSolverCounterUnsat, 37 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 130.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5949 SdHoareTripleChecker+Valid, 13508 SdHoareTripleChecker+Invalid, 2464 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 2421 IncrementalHoareTripleChecker+Invalid, 37 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 132.3s IncrementalHoareTripleChecker+Time [2023-12-02 18:21:55,378 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5949 Valid, 13508 Invalid, 2464 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 2421 Invalid, 37 Unknown, 0 Unchecked, 132.3s Time] [2023-12-02 18:21:55,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8121 states. [2023-12-02 18:21:55,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8121 to 8117. [2023-12-02 18:21:55,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8117 states, 5252 states have (on average 1.3903274942878903) internal successors, (7302), 5485 states have internal predecessors, (7302), 2485 states have call successors, (2485), 381 states have call predecessors, (2485), 379 states have return successors, (2492), 2402 states have call predecessors, (2492), 2485 states have call successors, (2492) [2023-12-02 18:21:55,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8117 states to 8117 states and 12279 transitions. [2023-12-02 18:21:55,904 INFO L78 Accepts]: Start accepts. Automaton has 8117 states and 12279 transitions. Word has length 125 [2023-12-02 18:21:55,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:21:55,905 INFO L495 AbstractCegarLoop]: Abstraction has 8117 states and 12279 transitions. [2023-12-02 18:21:55,905 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-02 18:21:55,905 INFO L276 IsEmpty]: Start isEmpty. Operand 8117 states and 12279 transitions. [2023-12-02 18:21:55,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-12-02 18:21:55,922 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:21:55,923 INFO L195 NwaCegarLoop]: trace histogram [8, 5, 5, 5, 5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:21:55,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 18:21:55,923 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:21:55,924 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:21:55,924 INFO L85 PathProgramCache]: Analyzing trace with hash 484916715, now seen corresponding path program 1 times [2023-12-02 18:21:55,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:21:55,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [108032801] [2023-12-02 18:21:55,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:21:55,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:21:56,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:21:56,943 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2023-12-02 18:21:56,943 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:21:56,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [108032801] [2023-12-02 18:21:56,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [108032801] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:21:56,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:21:56,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 18:21:56,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1302438102] [2023-12-02 18:21:56,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:21:56,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:21:56,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:21:56,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:21:56,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:21:56,947 INFO L87 Difference]: Start difference. First operand 8117 states and 12279 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-12-02 18:22:01,597 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 [] [2023-12-02 18:22:03,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:22:06,794 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:22:08,802 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 [] [2023-12-02 18:22:12,195 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 [] [2023-12-02 18:22:13,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:22:15,484 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 [] [2023-12-02 18:22:17,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:22:23,923 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 [] [2023-12-02 18:22:26,659 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:22:32,009 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 [] [2023-12-02 18:22:33,414 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:22:35,449 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:22:38,829 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:22:41,090 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 [] [2023-12-02 18:22:43,099 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 [] [2023-12-02 18:22:45,243 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 [] [2023-12-02 18:22:47,334 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 [] [2023-12-02 18:22:49,338 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:22:51,177 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:22:53,189 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 [] [2023-12-02 18:22:55,199 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 [] [2023-12-02 18:22:58,317 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:23:00,449 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 [] [2023-12-02 18:23:02,435 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 [] [2023-12-02 18:23:05,262 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 [] [2023-12-02 18:23:08,453 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:23:12,904 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 [] [2023-12-02 18:23:15,003 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:23:17,010 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 [] [2023-12-02 18:23:19,426 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 [] [2023-12-02 18:23:21,433 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 [] [2023-12-02 18:23:24,180 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 [] [2023-12-02 18:23:26,225 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 [] [2023-12-02 18:23:28,256 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 [] [2023-12-02 18:23:30,263 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 [] [2023-12-02 18:23:32,950 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:23:37,991 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 [] [2023-12-02 18:23:39,403 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:23:42,810 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 [] [2023-12-02 18:23:44,815 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:23:46,863 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:23:48,870 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 [] [2023-12-02 18:23:50,601 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 [] [2023-12-02 18:23:52,617 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:23:56,287 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 [] [2023-12-02 18:23:58,323 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:24:00,347 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:24:00,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:24:00,526 INFO L93 Difference]: Finished difference Result 23529 states and 35646 transitions. [2023-12-02 18:24:00,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:24:00,527 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 180 [2023-12-02 18:24:00,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:24:00,678 INFO L225 Difference]: With dead ends: 23529 [2023-12-02 18:24:00,678 INFO L226 Difference]: Without dead ends: 15423 [2023-12-02 18:24:00,744 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 [2023-12-02 18:24:00,746 INFO L413 NwaCegarLoop]: 5736 mSDtfsCounter, 5785 mSDsluCounter, 5407 mSDsCounter, 0 mSdLazyCounter, 2048 mSolverCounterSat, 15 mSolverCounterUnsat, 38 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 121.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5785 SdHoareTripleChecker+Valid, 11143 SdHoareTripleChecker+Invalid, 2101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 2048 IncrementalHoareTripleChecker+Invalid, 38 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 122.8s IncrementalHoareTripleChecker+Time [2023-12-02 18:24:00,746 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5785 Valid, 11143 Invalid, 2101 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 2048 Invalid, 38 Unknown, 0 Unchecked, 122.8s Time] [2023-12-02 18:24:00,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15423 states. [2023-12-02 18:24:01,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15423 to 15419. [2023-12-02 18:24:01,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15419 states, 10035 states have (on average 1.3960139511709018) internal successors, (14009), 10490 states have internal predecessors, (14009), 4667 states have call successors, (4667), 718 states have call predecessors, (4667), 716 states have return successors, (4674), 4508 states have call predecessors, (4674), 4667 states have call successors, (4674) [2023-12-02 18:24:01,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15419 states to 15419 states and 23350 transitions. [2023-12-02 18:24:01,904 INFO L78 Accepts]: Start accepts. Automaton has 15419 states and 23350 transitions. Word has length 180 [2023-12-02 18:24:01,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:24:01,905 INFO L495 AbstractCegarLoop]: Abstraction has 15419 states and 23350 transitions. [2023-12-02 18:24:01,906 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-12-02 18:24:01,906 INFO L276 IsEmpty]: Start isEmpty. Operand 15419 states and 23350 transitions. [2023-12-02 18:24:01,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2023-12-02 18:24:01,929 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:24:01,929 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 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] [2023-12-02 18:24:01,929 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 18:24:01,930 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:24:01,930 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:24:01,930 INFO L85 PathProgramCache]: Analyzing trace with hash 2021327480, now seen corresponding path program 1 times [2023-12-02 18:24:01,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:24:01,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [619457351] [2023-12-02 18:24:01,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:24:01,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:24:02,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:24:03,236 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2023-12-02 18:24:03,237 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:24:03,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [619457351] [2023-12-02 18:24:03,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [619457351] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:24:03,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:24:03,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 18:24:03,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869772995] [2023-12-02 18:24:03,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:24:03,239 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:24:03,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:24:03,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:24:03,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:24:03,241 INFO L87 Difference]: Start difference. First operand 15419 states and 23350 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2023-12-02 18:24:06,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:24:07,541 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:24:09,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:24:12,505 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 [] [2023-12-02 18:24:14,512 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 [] [2023-12-02 18:24:16,856 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 [] [2023-12-02 18:24:18,862 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 [] [2023-12-02 18:24:21,108 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 [] [2023-12-02 18:24:23,115 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 [] [2023-12-02 18:24:25,007 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:24:27,021 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 [] [2023-12-02 18:24:28,673 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:24:29,721 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:24:31,771 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 [] [2023-12-02 18:24:35,039 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 [] [2023-12-02 18:24:37,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:24:39,099 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 [] [2023-12-02 18:24:41,107 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 [] [2023-12-02 18:24:44,262 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:24:46,274 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 [] [2023-12-02 18:24:47,603 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:24:48,834 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:24:53,241 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 [] [2023-12-02 18:24:55,442 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 [] [2023-12-02 18:24:57,569 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:24:59,184 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:25:01,199 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 [] [2023-12-02 18:25:03,215 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 [] [2023-12-02 18:25:05,401 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 [] [2023-12-02 18:25:07,447 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 [] [2023-12-02 18:25:09,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:25:11,999 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 [] [2023-12-02 18:25:14,417 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 [] [2023-12-02 18:25:21,308 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 [] [2023-12-02 18:25:23,318 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 [] [2023-12-02 18:25:33,873 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 [] [2023-12-02 18:25:34,876 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:25:36,917 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 [] [2023-12-02 18:25:38,929 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 18:25:42,156 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 [] [2023-12-02 18:25:50,860 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 [] [2023-12-02 18:25:55,028 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 [] [2023-12-02 18:25:57,039 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 [] [2023-12-02 18:25:59,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 [] [2023-12-02 18:26:01,846 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 [] [2023-12-02 18:26:03,865 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:26:06,378 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 [] [2023-12-02 18:26:08,466 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 [] [2023-12-02 18:26:10,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:26:12,553 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 [] [2023-12-02 18:26:14,599 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 [] [2023-12-02 18:26:17,949 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 [] [2023-12-02 18:26:19,960 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 [] [2023-12-02 18:26:21,361 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:26:23,192 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:26:24,522 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:26:28,634 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:26:30,641 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 [] [2023-12-02 18:26:32,681 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:26:34,692 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 [] [2023-12-02 18:26:36,704 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 [] [2023-12-02 18:26:38,712 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 [] [2023-12-02 18:26:41,790 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 [] [2023-12-02 18:26:43,827 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:26:45,117 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:26:45,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:26:45,345 INFO L93 Difference]: Finished difference Result 38131 states and 57786 transitions. [2023-12-02 18:26:45,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:26:45,346 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 223 [2023-12-02 18:26:45,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:26:45,490 INFO L225 Difference]: With dead ends: 38131 [2023-12-02 18:26:45,491 INFO L226 Difference]: Without dead ends: 22723 [2023-12-02 18:26:45,557 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 [2023-12-02 18:26:45,558 INFO L413 NwaCegarLoop]: 10302 mSDtfsCounter, 5795 mSDsluCounter, 5391 mSDsCounter, 0 mSdLazyCounter, 2874 mSolverCounterSat, 15 mSolverCounterUnsat, 49 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 158.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5795 SdHoareTripleChecker+Valid, 15693 SdHoareTripleChecker+Invalid, 2938 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 2874 IncrementalHoareTripleChecker+Invalid, 49 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 161.1s IncrementalHoareTripleChecker+Time [2023-12-02 18:26:45,558 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5795 Valid, 15693 Invalid, 2938 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 2874 Invalid, 49 Unknown, 0 Unchecked, 161.1s Time] [2023-12-02 18:26:45,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22723 states. [2023-12-02 18:26:46,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22723 to 22719. [2023-12-02 18:26:46,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22719 states, 14816 states have (on average 1.3980831533477323) internal successors, (20714), 15493 states have internal predecessors, (20714), 6849 states have call successors, (6849), 1055 states have call predecessors, (6849), 1053 states have return successors, (6856), 6614 states have call predecessors, (6856), 6849 states have call successors, (6856) [2023-12-02 18:26:47,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22719 states to 22719 states and 34419 transitions. [2023-12-02 18:26:47,097 INFO L78 Accepts]: Start accepts. Automaton has 22719 states and 34419 transitions. Word has length 223 [2023-12-02 18:26:47,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:26:47,098 INFO L495 AbstractCegarLoop]: Abstraction has 22719 states and 34419 transitions. [2023-12-02 18:26:47,099 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2023-12-02 18:26:47,099 INFO L276 IsEmpty]: Start isEmpty. Operand 22719 states and 34419 transitions. [2023-12-02 18:26:47,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2023-12-02 18:26:47,135 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:26:47,136 INFO L195 NwaCegarLoop]: trace histogram [13, 11, 11, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:26:47,136 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 18:26:47,136 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:26:47,137 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:26:47,137 INFO L85 PathProgramCache]: Analyzing trace with hash -1375191432, now seen corresponding path program 1 times [2023-12-02 18:26:47,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:26:47,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1094016520] [2023-12-02 18:26:47,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:26:47,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:26:47,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:26:49,207 INFO L134 CoverageAnalysis]: Checked inductivity of 430 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 403 trivial. 0 not checked. [2023-12-02 18:26:49,208 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:26:49,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1094016520] [2023-12-02 18:26:49,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1094016520] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:26:49,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:26:49,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 18:26:49,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1512209528] [2023-12-02 18:26:49,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:26:49,210 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:26:49,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:26:49,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:26:49,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:26:49,211 INFO L87 Difference]: Start difference. First operand 22719 states and 34419 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2023-12-02 18:26:55,492 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 [] [2023-12-02 18:26:57,501 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 [] [2023-12-02 18:26:59,948 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 [] [2023-12-02 18:27:01,157 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:27:03,394 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 [] [2023-12-02 18:27:05,401 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 [] [2023-12-02 18:27:08,109 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 [] [2023-12-02 18:27:10,119 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 [] [2023-12-02 18:27:11,484 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:27:13,078 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:27:15,819 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 [] [2023-12-02 18:27:19,419 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 [] [2023-12-02 18:27:21,424 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 [] [2023-12-02 18:27:23,822 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 [] [2023-12-02 18:27:30,652 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 [] [2023-12-02 18:27:32,660 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 [] [2023-12-02 18:27:35,033 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:27:45,894 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 [] [2023-12-02 18:27:47,826 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:27:49,879 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 [] [2023-12-02 18:27:52,060 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 [] [2023-12-02 18:27:54,156 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 [] [2023-12-02 18:27:56,487 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 [] [2023-12-02 18:27:59,072 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 [] [2023-12-02 18:28:01,309 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:28:04,633 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:28:09,546 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 [] [2023-12-02 18:28:11,572 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 [] [2023-12-02 18:28:14,783 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:28:18,721 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 [] [2023-12-02 18:28:20,729 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 [] [2023-12-02 18:28:24,116 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 [] [2023-12-02 18:28:28,663 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:28:30,814 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 [] [2023-12-02 18:28:34,320 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 [] [2023-12-02 18:28:36,334 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 [] [2023-12-02 18:28:39,515 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 [] [2023-12-02 18:28:41,543 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 [] [2023-12-02 18:28:43,550 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 [] [2023-12-02 18:28:46,000 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 [] [2023-12-02 18:28:48,004 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:28:50,110 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:28:52,155 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 [] [2023-12-02 18:28:53,931 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:28:55,943 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 [] [2023-12-02 18:28:59,365 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 [] [2023-12-02 18:29:01,999 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:29:04,009 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 [] [2023-12-02 18:29:08,141 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 [] [2023-12-02 18:29:10,148 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 [] [2023-12-02 18:29:12,190 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:29:14,202 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 [] [2023-12-02 18:29:15,974 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:29:17,992 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:29:19,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:29:22,526 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 [] [2023-12-02 18:29:24,557 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:29:26,577 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:29:26,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:29:26,801 INFO L93 Difference]: Finished difference Result 52831 states and 80058 transitions. [2023-12-02 18:29:26,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:29:26,802 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 285 [2023-12-02 18:29:26,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:29:26,968 INFO L225 Difference]: With dead ends: 52831 [2023-12-02 18:29:26,968 INFO L226 Difference]: Without dead ends: 30123 [2023-12-02 18:29:27,228 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 [2023-12-02 18:29:27,229 INFO L413 NwaCegarLoop]: 10353 mSDtfsCounter, 6207 mSDsluCounter, 5088 mSDsCounter, 0 mSdLazyCounter, 2861 mSolverCounterSat, 16 mSolverCounterUnsat, 45 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 154.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6207 SdHoareTripleChecker+Valid, 15441 SdHoareTripleChecker+Invalid, 2922 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 2861 IncrementalHoareTripleChecker+Invalid, 45 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 156.4s IncrementalHoareTripleChecker+Time [2023-12-02 18:29:27,229 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6207 Valid, 15441 Invalid, 2922 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [16 Valid, 2861 Invalid, 45 Unknown, 0 Unchecked, 156.4s Time] [2023-12-02 18:29:27,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30123 states. [2023-12-02 18:29:28,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30123 to 30119. [2023-12-02 18:29:28,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30119 states, 19652 states have (on average 1.398585385711378) internal successors, (27485), 20552 states have internal predecessors, (27485), 9067 states have call successors, (9067), 1401 states have call predecessors, (9067), 1399 states have return successors, (9074), 8755 states have call predecessors, (9074), 9067 states have call successors, (9074) [2023-12-02 18:29:28,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30119 states to 30119 states and 45626 transitions. [2023-12-02 18:29:28,820 INFO L78 Accepts]: Start accepts. Automaton has 30119 states and 45626 transitions. Word has length 285 [2023-12-02 18:29:28,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:29:28,821 INFO L495 AbstractCegarLoop]: Abstraction has 30119 states and 45626 transitions. [2023-12-02 18:29:28,821 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2023-12-02 18:29:28,821 INFO L276 IsEmpty]: Start isEmpty. Operand 30119 states and 45626 transitions. [2023-12-02 18:29:28,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2023-12-02 18:29:28,858 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:29:28,858 INFO L195 NwaCegarLoop]: trace histogram [15, 13, 13, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:29:28,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 18:29:28,859 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:29:28,859 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:29:28,859 INFO L85 PathProgramCache]: Analyzing trace with hash -515946068, now seen corresponding path program 1 times [2023-12-02 18:29:28,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:29:28,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1893191760] [2023-12-02 18:29:28,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:29:28,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:29:29,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:29:29,861 INFO L134 CoverageAnalysis]: Checked inductivity of 602 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 562 trivial. 0 not checked. [2023-12-02 18:29:29,862 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:29:29,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1893191760] [2023-12-02 18:29:29,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1893191760] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:29:29,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:29:29,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 18:29:29,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623309670] [2023-12-02 18:29:29,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:29:29,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:29:29,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:29:29,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:29:29,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:29:29,865 INFO L87 Difference]: Start difference. First operand 30119 states and 45626 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2023-12-02 18:29:34,535 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 [] [2023-12-02 18:29:36,731 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 [] [2023-12-02 18:29:38,915 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 [] [2023-12-02 18:29:41,174 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 [] [2023-12-02 18:29:43,197 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:29:45,228 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 [] [2023-12-02 18:29:47,808 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 [] [2023-12-02 18:29:49,841 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 [] [2023-12-02 18:29:51,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 [] [2023-12-02 18:29:55,551 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 [] [2023-12-02 18:30:06,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:30:09,060 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 [] [2023-12-02 18:30:11,068 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 [] [2023-12-02 18:30:13,105 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 [] [2023-12-02 18:30:14,214 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:30:16,509 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 [] [2023-12-02 18:30:18,784 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 [] [2023-12-02 18:30:20,790 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 [] [2023-12-02 18:30:22,970 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 [] [2023-12-02 18:30:25,127 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 [] [2023-12-02 18:30:31,610 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 [] [2023-12-02 18:30:33,617 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 [] [2023-12-02 18:30:37,678 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 [] [2023-12-02 18:30:39,683 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:30:41,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 [] [2023-12-02 18:30:43,311 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:30:45,443 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 [] [2023-12-02 18:30:47,450 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 [] [2023-12-02 18:30:49,704 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 [] [2023-12-02 18:30:51,718 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 [] [2023-12-02 18:30:53,734 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 [] [2023-12-02 18:30:55,842 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 [] [2023-12-02 18:30:58,256 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 [] [2023-12-02 18:30:59,434 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:31:04,129 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 [] [2023-12-02 18:31:06,110 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:31:08,674 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 [] [2023-12-02 18:31:12,393 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 [] [2023-12-02 18:31:14,434 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 [] [2023-12-02 18:31:16,452 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:31:18,896 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:31:20,902 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 [] [2023-12-02 18:31:24,727 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 [] [2023-12-02 18:31:26,735 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 [] [2023-12-02 18:31:28,679 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:31:32,905 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 [] [2023-12-02 18:31:34,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:31:36,955 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:31:38,114 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:31:41,288 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 [] [2023-12-02 18:31:43,299 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 [] [2023-12-02 18:31:45,333 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:31:47,340 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 [] [2023-12-02 18:31:49,354 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 [] [2023-12-02 18:31:50,490 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:31:51,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:31:51,026 INFO L93 Difference]: Finished difference Result 90293 states and 136790 transitions. [2023-12-02 18:31:51,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:31:51,027 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 335 [2023-12-02 18:31:51,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:31:51,319 INFO L225 Difference]: With dead ends: 90293 [2023-12-02 18:31:51,319 INFO L226 Difference]: Without dead ends: 60185 [2023-12-02 18:31:51,421 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 [2023-12-02 18:31:51,422 INFO L413 NwaCegarLoop]: 5440 mSDtfsCounter, 6330 mSDsluCounter, 5422 mSDsCounter, 0 mSdLazyCounter, 1930 mSolverCounterSat, 1 mSolverCounterUnsat, 46 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 137.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6330 SdHoareTripleChecker+Valid, 10862 SdHoareTripleChecker+Invalid, 1977 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1930 IncrementalHoareTripleChecker+Invalid, 46 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 139.0s IncrementalHoareTripleChecker+Time [2023-12-02 18:31:51,422 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6330 Valid, 10862 Invalid, 1977 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1930 Invalid, 46 Unknown, 0 Unchecked, 139.0s Time] [2023-12-02 18:31:51,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60185 states. [2023-12-02 18:31:54,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60185 to 60183. [2023-12-02 18:31:54,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60183 states, 39275 states have (on average 1.3987778485041376) internal successors, (54937), 41075 states have internal predecessors, (54937), 18113 states have call successors, (18113), 2798 states have call predecessors, (18113), 2794 states have return successors, (18127), 17489 states have call predecessors, (18127), 18113 states have call successors, (18127) [2023-12-02 18:31:54,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60183 states to 60183 states and 91177 transitions. [2023-12-02 18:31:54,447 INFO L78 Accepts]: Start accepts. Automaton has 60183 states and 91177 transitions. Word has length 335 [2023-12-02 18:31:54,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:31:54,448 INFO L495 AbstractCegarLoop]: Abstraction has 60183 states and 91177 transitions. [2023-12-02 18:31:54,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2023-12-02 18:31:54,448 INFO L276 IsEmpty]: Start isEmpty. Operand 60183 states and 91177 transitions. [2023-12-02 18:31:54,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2023-12-02 18:31:54,483 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:31:54,484 INFO L195 NwaCegarLoop]: trace histogram [15, 13, 13, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:31:54,484 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 18:31:54,484 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:31:54,484 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:31:54,485 INFO L85 PathProgramCache]: Analyzing trace with hash 1648137595, now seen corresponding path program 1 times [2023-12-02 18:31:54,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:31:54,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510174821] [2023-12-02 18:31:54,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:31:54,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:31:55,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:31:55,976 INFO L134 CoverageAnalysis]: Checked inductivity of 600 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 557 trivial. 0 not checked. [2023-12-02 18:31:55,977 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:31:55,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510174821] [2023-12-02 18:31:55,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [510174821] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:31:55,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:31:55,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 18:31:55,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016942594] [2023-12-02 18:31:55,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:31:55,978 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:31:55,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:31:55,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:31:55,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:31:55,980 INFO L87 Difference]: Start difference. First operand 60183 states and 91177 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45)