./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-wan-lmc-lmc.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_bf6cfef7-3bbc-4b44-80e7-811ba0c81156/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf6cfef7-3bbc-4b44-80e7-811ba0c81156/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_bf6cfef7-3bbc-4b44-80e7-811ba0c81156/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf6cfef7-3bbc-4b44-80e7-811ba0c81156/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-wan-lmc-lmc.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf6cfef7-3bbc-4b44-80e7-811ba0c81156/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_bf6cfef7-3bbc-4b44-80e7-811ba0c81156/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 8e81fc6166b432b951460f7a3a0e3bbe6d1e1e00a7297f549296af2cd8a39c75 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 16:06:24,479 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 16:06:24,542 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf6cfef7-3bbc-4b44-80e7-811ba0c81156/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 16:06:24,546 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 16:06:24,547 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 16:06:24,570 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 16:06:24,571 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 16:06:24,572 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 16:06:24,572 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 16:06:24,573 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 16:06:24,573 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 16:06:24,574 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 16:06:24,574 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 16:06:24,575 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 16:06:24,575 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 16:06:24,576 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 16:06:24,576 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 16:06:24,577 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 16:06:24,577 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 16:06:24,578 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 16:06:24,578 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 16:06:24,579 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 16:06:24,580 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 16:06:24,580 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 16:06:24,581 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 16:06:24,581 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 16:06:24,581 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 16:06:24,582 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 16:06:24,582 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 16:06:24,583 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 16:06:24,583 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 16:06:24,584 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 16:06:24,584 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 16:06:24,584 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 16:06:24,584 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 16:06:24,585 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 16:06:24,585 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 16:06:24,585 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 16:06:24,585 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 16:06:24,585 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 16:06:24,586 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 16:06:24,586 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 16:06:24,586 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 16:06:24,586 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 16:06:24,586 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_bf6cfef7-3bbc-4b44-80e7-811ba0c81156/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_bf6cfef7-3bbc-4b44-80e7-811ba0c81156/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 -> 8e81fc6166b432b951460f7a3a0e3bbe6d1e1e00a7297f549296af2cd8a39c75 [2023-12-02 16:06:24,779 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 16:06:24,800 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 16:06:24,803 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 16:06:24,804 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 16:06:24,805 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 16:06:24,806 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf6cfef7-3bbc-4b44-80e7-811ba0c81156/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i [2023-12-02 16:06:27,506 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 16:06:28,020 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 16:06:28,020 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf6cfef7-3bbc-4b44-80e7-811ba0c81156/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i [2023-12-02 16:06:28,066 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf6cfef7-3bbc-4b44-80e7-811ba0c81156/bin/utaipan-verify-nQ1chXbOIh/data/4a74efd83/0f4a36e9030849828ad8ee9db55a77ec/FLAGf8d8c23ac [2023-12-02 16:06:28,081 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf6cfef7-3bbc-4b44-80e7-811ba0c81156/bin/utaipan-verify-nQ1chXbOIh/data/4a74efd83/0f4a36e9030849828ad8ee9db55a77ec [2023-12-02 16:06:28,083 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 16:06:28,085 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 16:06:28,086 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 16:06:28,086 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 16:06:28,092 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 16:06:28,092 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 04:06:28" (1/1) ... [2023-12-02 16:06:28,094 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@bab8e34 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:06:28, skipping insertion in model container [2023-12-02 16:06:28,094 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 04:06:28" (1/1) ... [2023-12-02 16:06:28,329 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 16:06:31,415 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_bf6cfef7-3bbc-4b44-80e7-811ba0c81156/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i[395259,395272] [2023-12-02 16:06:31,420 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_bf6cfef7-3bbc-4b44-80e7-811ba0c81156/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i[395404,395417] [2023-12-02 16:06:31,430 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 16:06:31,468 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 16:06:31,585 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5401] [2023-12-02 16:06:31,587 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5409] [2023-12-02 16:06:32,075 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"); [7357] [2023-12-02 16:06:32,075 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)); [7364] [2023-12-02 16:06:32,075 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7371] [2023-12-02 16:06:32,076 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [7384] [2023-12-02 16:06:32,298 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_bf6cfef7-3bbc-4b44-80e7-811ba0c81156/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i[395259,395272] [2023-12-02 16:06:32,299 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_bf6cfef7-3bbc-4b44-80e7-811ba0c81156/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i[395404,395417] [2023-12-02 16:06:32,302 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 16:06:32,526 INFO L206 MainTranslator]: Completed translation [2023-12-02 16:06:32,527 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:06:32 WrapperNode [2023-12-02 16:06:32,527 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 16:06:32,528 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 16:06:32,528 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 16:06:32,528 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 16:06:32,536 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:06:32" (1/1) ... [2023-12-02 16:06:32,625 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:06:32" (1/1) ... [2023-12-02 16:06:32,788 INFO L138 Inliner]: procedures = 493, calls = 2751, calls flagged for inlining = 240, calls inlined = 225, statements flattened = 5800 [2023-12-02 16:06:32,789 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 16:06:32,790 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 16:06:32,790 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 16:06:32,790 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 16:06:32,799 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:06:32" (1/1) ... [2023-12-02 16:06:32,800 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:06:32" (1/1) ... [2023-12-02 16:06:32,832 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:06:32" (1/1) ... [2023-12-02 16:06:32,833 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:06:32" (1/1) ... [2023-12-02 16:06:32,949 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:06:32" (1/1) ... [2023-12-02 16:06:32,977 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:06:32" (1/1) ... [2023-12-02 16:06:33,016 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:06:32" (1/1) ... [2023-12-02 16:06:33,033 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:06:32" (1/1) ... [2023-12-02 16:06:33,076 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 16:06:33,077 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 16:06:33,077 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 16:06:33,078 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 16:06:33,078 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:06:32" (1/1) ... [2023-12-02 16:06:33,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 16:06:33,095 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf6cfef7-3bbc-4b44-80e7-811ba0c81156/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:06:33,107 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf6cfef7-3bbc-4b44-80e7-811ba0c81156/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 16:06:33,120 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf6cfef7-3bbc-4b44-80e7-811ba0c81156/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 16:06:33,147 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_running_reset [2023-12-02 16:06:33,148 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_running_reset [2023-12-02 16:06:33,148 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-12-02 16:06:33,148 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-12-02 16:06:33,148 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_crc_length [2023-12-02 16:06:33,148 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_crc_length [2023-12-02 16:06:33,148 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 16:06:33,148 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 16:06:33,148 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dec_reset [2023-12-02 16:06:33,149 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dec_reset [2023-12-02 16:06:33,149 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_get_link_status [2023-12-02 16:06:33,149 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_get_link_status [2023-12-02 16:06:33,149 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-12-02 16:06:33,150 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-12-02 16:06:33,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_87 [2023-12-02 16:06:33,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_87 [2023-12-02 16:06:33,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 16:06:33,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 16:06:33,150 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_default [2023-12-02 16:06:33,150 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_default [2023-12-02 16:06:33,151 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkinput [2023-12-02 16:06:33,151 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkinput [2023-12-02 16:06:33,151 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_status [2023-12-02 16:06:33,151 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_status [2023-12-02 16:06:33,151 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_100ft [2023-12-02 16:06:33,151 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_100ft [2023-12-02 16:06:33,151 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dummy_set_1 [2023-12-02 16:06:33,152 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dummy_set_1 [2023-12-02 16:06:33,152 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-12-02 16:06:33,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-12-02 16:06:33,152 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_close [2023-12-02 16:06:33,152 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_close [2023-12-02 16:06:33,152 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_watchdog [2023-12-02 16:06:33,152 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_watchdog [2023-12-02 16:06:33,152 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_reset [2023-12-02 16:06:33,153 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_reset [2023-12-02 16:06:33,153 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_sc [2023-12-02 16:06:33,153 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_sc [2023-12-02 16:06:33,153 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_netif [2023-12-02 16:06:33,153 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_netif [2023-12-02 16:06:33,153 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 16:06:33,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 16:06:33,153 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 16:06:33,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 16:06:33,154 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_trace [2023-12-02 16:06:33,154 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_trace [2023-12-02 16:06:33,154 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_get_link_status [2023-12-02 16:06:33,154 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_get_link_status [2023-12-02 16:06:33,154 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 16:06:33,154 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-12-02 16:06:33,154 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-12-02 16:06:33,155 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-12-02 16:06:33,155 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-12-02 16:06:33,155 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 16:06:33,155 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-12-02 16:06:33,155 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-12-02 16:06:33,155 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_default [2023-12-02 16:06:33,155 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_default [2023-12-02 16:06:33,155 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_clock [2023-12-02 16:06:33,156 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_clock [2023-12-02 16:06:33,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 16:06:33,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 16:06:33,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 16:06:33,156 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_off [2023-12-02 16:06:33,156 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_off [2023-12-02 16:06:33,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 16:06:33,156 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2023-12-02 16:06:33,156 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2023-12-02 16:06:33,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-12-02 16:06:33,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-12-02 16:06:33,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-12-02 16:06:33,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-12-02 16:06:33,157 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_default [2023-12-02 16:06:33,157 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_default [2023-12-02 16:06:33,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-12-02 16:06:33,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-12-02 16:06:33,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-12-02 16:06:33,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-12-02 16:06:33,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-12-02 16:06:33,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-12-02 16:06:33,158 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_softreset [2023-12-02 16:06:33,158 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_softreset [2023-12-02 16:06:33,158 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110_bit [2023-12-02 16:06:33,158 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110_bit [2023-12-02 16:06:33,158 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-12-02 16:06:33,158 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-12-02 16:06:33,159 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-12-02 16:06:33,159 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-12-02 16:06:33,159 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_crc_length [2023-12-02 16:06:33,159 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_crc_length [2023-12-02 16:06:33,159 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_writereg [2023-12-02 16:06:33,159 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_writereg [2023-12-02 16:06:33,159 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2023-12-02 16:06:33,159 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2023-12-02 16:06:33,159 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_status [2023-12-02 16:06:33,159 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_status [2023-12-02 16:06:33,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 16:06:33,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-12-02 16:06:33,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-12-02 16:06:33,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-12-02 16:06:33,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-12-02 16:06:33,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 16:06:33,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 16:06:33,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 16:06:33,161 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 16:06:33,161 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 16:06:33,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lmc_lock_of_lmc___softc [2023-12-02 16:06:33,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lmc_lock_of_lmc___softc [2023-12-02 16:06:33,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 16:06:33,161 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_readreg [2023-12-02 16:06:33,161 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_readreg [2023-12-02 16:06:33,162 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 16:06:33,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 16:06:33,162 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-12-02 16:06:33,162 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-12-02 16:06:33,162 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-12-02 16:06:33,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-12-02 16:06:33,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-12-02 16:06:33,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-12-02 16:06:33,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-12-02 16:06:33,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-12-02 16:06:33,163 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_init [2023-12-02 16:06:33,163 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_init [2023-12-02 16:06:33,163 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-12-02 16:06:33,163 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-12-02 16:06:33,163 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_open [2023-12-02 16:06:33,163 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_open [2023-12-02 16:06:33,163 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-12-02 16:06:33,163 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-12-02 16:06:33,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-12-02 16:06:33,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-12-02 16:06:33,164 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_watchdog [2023-12-02 16:06:33,164 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_watchdog [2023-12-02 16:06:33,164 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_status [2023-12-02 16:06:33,164 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_status [2023-12-02 16:06:33,164 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_set_protocol [2023-12-02 16:06:33,164 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_set_protocol [2023-12-02 16:06:33,164 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_clock [2023-12-02 16:06:33,165 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_clock [2023-12-02 16:06:33,165 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2023-12-02 16:06:33,165 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2023-12-02 16:06:33,165 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 16:06:33,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 16:06:33,165 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_open [2023-12-02 16:06:33,165 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_open [2023-12-02 16:06:33,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 16:06:33,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 16:06:33,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 16:06:33,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 16:06:33,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_lmc_driver_exit_17_2 [2023-12-02 16:06:33,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_lmc_driver_exit_17_2 [2023-12-02 16:06:33,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-12-02 16:06:33,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-12-02 16:06:33,166 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_get_link_status [2023-12-02 16:06:33,166 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_get_link_status [2023-12-02 16:06:33,166 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_circuit_type [2023-12-02 16:06:33,166 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_circuit_type [2023-12-02 16:06:33,167 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_status [2023-12-02 16:06:33,167 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_status [2023-12-02 16:06:33,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 16:06:33,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 16:06:33,167 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_get_link_status [2023-12-02 16:06:33,167 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_get_link_status [2023-12-02 16:06:33,167 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_init [2023-12-02 16:06:33,167 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_init [2023-12-02 16:06:33,167 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-12-02 16:06:33,168 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-12-02 16:06:33,168 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_scram [2023-12-02 16:06:33,168 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_scram [2023-12-02 16:06:33,168 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_init [2023-12-02 16:06:33,168 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_init [2023-12-02 16:06:33,168 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkoutput [2023-12-02 16:06:33,168 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkoutput [2023-12-02 16:06:33,168 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-12-02 16:06:33,168 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-12-02 16:06:33,168 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 16:06:33,169 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_driver_timeout [2023-12-02 16:06:33,169 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_driver_timeout [2023-12-02 16:06:33,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lmc_lock_of_lmc___softc [2023-12-02 16:06:33,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lmc_lock_of_lmc___softc [2023-12-02 16:06:33,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 16:06:33,169 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-12-02 16:06:33,169 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-12-02 16:06:33,169 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110 [2023-12-02 16:06:33,169 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110 [2023-12-02 16:06:33,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 16:06:33,169 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-12-02 16:06:33,170 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-12-02 16:06:33,170 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_speed [2023-12-02 16:06:33,170 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_speed [2023-12-02 16:06:33,170 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 16:06:33,170 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 16:06:33,170 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_crc_length [2023-12-02 16:06:33,170 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_crc_length [2023-12-02 16:06:33,170 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-12-02 16:06:33,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-12-02 16:06:33,170 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_type [2023-12-02 16:06:33,170 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_type [2023-12-02 16:06:33,171 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_remove_one [2023-12-02 16:06:33,171 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_remove_one [2023-12-02 16:06:33,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 16:06:33,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 16:06:33,171 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2023-12-02 16:06:33,171 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2023-12-02 16:06:33,171 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_write [2023-12-02 16:06:33,171 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_write [2023-12-02 16:06:33,171 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_close [2023-12-02 16:06:33,171 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_close [2023-12-02 16:06:33,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-12-02 16:06:33,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-12-02 16:06:33,172 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-12-02 16:06:33,172 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-12-02 16:06:33,172 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-12-02 16:06:33,172 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-12-02 16:06:33,172 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_link_status [2023-12-02 16:06:33,172 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_link_status [2023-12-02 16:06:33,172 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_watchdog [2023-12-02 16:06:33,172 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_watchdog [2023-12-02 16:06:33,172 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 16:06:33,172 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 16:06:33,172 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_watchdog [2023-12-02 16:06:33,173 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_watchdog [2023-12-02 16:06:33,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 16:06:33,173 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2023-12-02 16:06:33,173 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2023-12-02 16:06:33,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 16:06:33,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 16:06:33,173 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_link_status [2023-12-02 16:06:33,173 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_link_status [2023-12-02 16:06:33,173 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_init [2023-12-02 16:06:33,173 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_init [2023-12-02 16:06:33,173 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_attach [2023-12-02 16:06:33,173 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_attach [2023-12-02 16:06:33,174 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_default [2023-12-02 16:06:33,174 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_default [2023-12-02 16:06:33,174 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-12-02 16:06:33,174 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-12-02 16:06:33,174 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_crc_length [2023-12-02 16:06:33,174 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_crc_length [2023-12-02 16:06:33,174 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_clock [2023-12-02 16:06:33,174 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_clock [2023-12-02 16:06:33,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 16:06:33,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 16:06:33,175 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dummy_set2_1 [2023-12-02 16:06:33,175 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dummy_set2_1 [2023-12-02 16:06:33,175 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_on [2023-12-02 16:06:33,175 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_on [2023-12-02 16:06:33,175 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2023-12-02 16:06:33,175 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2023-12-02 16:06:33,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 16:06:33,175 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-12-02 16:06:33,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-12-02 16:06:33,176 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2023-12-02 16:06:33,176 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2023-12-02 16:06:33,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 16:06:33,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 16:06:33,176 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2023-12-02 16:06:33,176 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2023-12-02 16:06:34,081 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 16:06:34,086 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 16:06:34,492 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 16:06:36,350 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint switch_break: call #t~mem1502#1.base, #t~mem1502#1.offset := read~$Pointer$(~sc#1.base, 141 + ~sc#1.offset, 8);#t~nondet1503#1.base, #t~nondet1503#1.offset := 129, 0; [2023-12-02 16:06:36,350 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L12895: SUMMARY for call lmc_trace(#t~mem1502#1.base, #t~mem1502#1.offset, #t~nondet1503#1.base, #t~nondet1503#1.offset); srcloc: null [2023-12-02 16:06:36,351 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L12895-1: havoc #t~mem1502#1.base, #t~mem1502#1.offset;havoc #t~nondet1503#1.base, #t~nondet1503#1.offset; [2023-12-02 16:06:41,048 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-12-02 16:06:41,204 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 16:06:43,897 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 16:06:43,898 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-12-02 16:06:43,900 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:06:43 BoogieIcfgContainer [2023-12-02 16:06:43,900 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 16:06:43,903 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 16:06:43,903 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 16:06:43,907 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 16:06:43,907 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 04:06:28" (1/3) ... [2023-12-02 16:06:43,908 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c82b0f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 04:06:43, skipping insertion in model container [2023-12-02 16:06:43,908 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:06:32" (2/3) ... [2023-12-02 16:06:43,908 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c82b0f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 04:06:43, skipping insertion in model container [2023-12-02 16:06:43,908 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:06:43" (3/3) ... [2023-12-02 16:06:43,909 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i [2023-12-02 16:06:43,929 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 16:06:43,929 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 16:06:44,025 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 16:06:44,032 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;@16fd337f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 16:06:44,032 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 16:06:44,046 INFO L276 IsEmpty]: Start isEmpty. Operand has 2230 states, 1270 states have (on average 1.3062992125984252) internal successors, (1659), 1338 states have internal predecessors, (1659), 839 states have call successors, (839), 121 states have call predecessors, (839), 120 states have return successors, (832), 790 states have call predecessors, (832), 832 states have call successors, (832) [2023-12-02 16:06:44,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2023-12-02 16:06:44,091 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:06:44,092 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:06:44,092 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:06:44,098 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:06:44,098 INFO L85 PathProgramCache]: Analyzing trace with hash 864856788, now seen corresponding path program 1 times [2023-12-02 16:06:44,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:06:44,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1827669647] [2023-12-02 16:06:44,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:06:44,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:06:44,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:06:44,943 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2023-12-02 16:06:44,944 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:06:44,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1827669647] [2023-12-02 16:06:44,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1827669647] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:06:44,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:06:44,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:06:44,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579127602] [2023-12-02 16:06:44,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:06:44,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:06:44,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:06:44,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:06:44,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:06:44,989 INFO L87 Difference]: Start difference. First operand has 2230 states, 1270 states have (on average 1.3062992125984252) internal successors, (1659), 1338 states have internal predecessors, (1659), 839 states have call successors, (839), 121 states have call predecessors, (839), 120 states have return successors, (832), 790 states have call predecessors, (832), 832 states have call successors, (832) Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-02 16:06:47,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:06:47,666 INFO L93 Difference]: Finished difference Result 6416 states and 9646 transitions. [2023-12-02 16:06:47,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:06:47,668 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 189 [2023-12-02 16:06:47,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:06:47,718 INFO L225 Difference]: With dead ends: 6416 [2023-12-02 16:06:47,718 INFO L226 Difference]: Without dead ends: 4131 [2023-12-02 16:06:47,737 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 16:06:47,740 INFO L413 NwaCegarLoop]: 3010 mSDtfsCounter, 2961 mSDsluCounter, 2851 mSDsCounter, 0 mSdLazyCounter, 919 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2961 SdHoareTripleChecker+Valid, 5861 SdHoareTripleChecker+Invalid, 936 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 919 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-02 16:06:47,741 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2961 Valid, 5861 Invalid, 936 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 919 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-02 16:06:47,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4131 states. [2023-12-02 16:06:48,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4131 to 4128. [2023-12-02 16:06:48,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4128 states, 2372 states have (on average 1.3056492411467115) internal successors, (3097), 2503 states have internal predecessors, (3097), 1526 states have call successors, (1526), 229 states have call predecessors, (1526), 229 states have return successors, (1526), 1442 states have call predecessors, (1526), 1526 states have call successors, (1526) [2023-12-02 16:06:48,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4128 states to 4128 states and 6149 transitions. [2023-12-02 16:06:48,130 INFO L78 Accepts]: Start accepts. Automaton has 4128 states and 6149 transitions. Word has length 189 [2023-12-02 16:06:48,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:06:48,131 INFO L495 AbstractCegarLoop]: Abstraction has 4128 states and 6149 transitions. [2023-12-02 16:06:48,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-02 16:06:48,132 INFO L276 IsEmpty]: Start isEmpty. Operand 4128 states and 6149 transitions. [2023-12-02 16:06:48,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2023-12-02 16:06:48,162 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:06:48,162 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:06:48,163 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 16:06:48,163 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:06:48,164 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:06:48,164 INFO L85 PathProgramCache]: Analyzing trace with hash 1603977650, now seen corresponding path program 1 times [2023-12-02 16:06:48,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:06:48,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62824177] [2023-12-02 16:06:48,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:06:48,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:06:48,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:06:48,488 INFO L134 CoverageAnalysis]: Checked inductivity of 876 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 876 trivial. 0 not checked. [2023-12-02 16:06:48,489 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:06:48,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62824177] [2023-12-02 16:06:48,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [62824177] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:06:48,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:06:48,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:06:48,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433654016] [2023-12-02 16:06:48,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:06:48,491 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:06:48,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:06:48,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:06:48,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:06:48,493 INFO L87 Difference]: Start difference. First operand 4128 states and 6149 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2023-12-02 16:06:51,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:06:51,556 INFO L93 Difference]: Finished difference Result 11616 states and 17278 transitions. [2023-12-02 16:06:51,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:06:51,556 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 241 [2023-12-02 16:06:51,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:06:51,641 INFO L225 Difference]: With dead ends: 11616 [2023-12-02 16:06:51,641 INFO L226 Difference]: Without dead ends: 7519 [2023-12-02 16:06:51,675 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 16:06:51,677 INFO L413 NwaCegarLoop]: 2864 mSDtfsCounter, 2664 mSDsluCounter, 2792 mSDsCounter, 0 mSdLazyCounter, 884 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2664 SdHoareTripleChecker+Valid, 5656 SdHoareTripleChecker+Invalid, 891 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 884 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-02 16:06:51,677 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2664 Valid, 5656 Invalid, 891 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 884 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-02 16:06:51,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7519 states. [2023-12-02 16:06:52,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7519 to 7510. [2023-12-02 16:06:52,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7510 states, 4337 states have (on average 1.3043578510491123) internal successors, (5657), 4583 states have internal predecessors, (5657), 2732 states have call successors, (2732), 440 states have call predecessors, (2732), 440 states have return successors, (2768), 2565 states have call predecessors, (2768), 2732 states have call successors, (2768) [2023-12-02 16:06:52,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7510 states to 7510 states and 11157 transitions. [2023-12-02 16:06:52,206 INFO L78 Accepts]: Start accepts. Automaton has 7510 states and 11157 transitions. Word has length 241 [2023-12-02 16:06:52,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:06:52,207 INFO L495 AbstractCegarLoop]: Abstraction has 7510 states and 11157 transitions. [2023-12-02 16:06:52,208 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2023-12-02 16:06:52,208 INFO L276 IsEmpty]: Start isEmpty. Operand 7510 states and 11157 transitions. [2023-12-02 16:06:52,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2023-12-02 16:06:52,231 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:06:52,231 INFO L195 NwaCegarLoop]: trace histogram [19, 15, 15, 15, 15, 15, 15, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:06:52,232 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 16:06:52,232 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:06:52,232 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:06:52,232 INFO L85 PathProgramCache]: Analyzing trace with hash -1621590774, now seen corresponding path program 1 times [2023-12-02 16:06:52,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:06:52,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [630549533] [2023-12-02 16:06:52,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:06:52,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:06:52,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:06:52,723 INFO L134 CoverageAnalysis]: Checked inductivity of 1005 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1002 trivial. 0 not checked. [2023-12-02 16:06:52,723 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:06:52,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [630549533] [2023-12-02 16:06:52,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [630549533] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:06:52,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:06:52,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:06:52,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [437348437] [2023-12-02 16:06:52,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:06:52,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:06:52,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:06:52,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:06:52,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:06:52,726 INFO L87 Difference]: Start difference. First operand 7510 states and 11157 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-12-02 16:06:55,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:06:55,866 INFO L93 Difference]: Finished difference Result 18530 states and 27547 transitions. [2023-12-02 16:06:55,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:06:55,867 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 238 [2023-12-02 16:06:55,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:06:55,963 INFO L225 Difference]: With dead ends: 18530 [2023-12-02 16:06:55,963 INFO L226 Difference]: Without dead ends: 11051 [2023-12-02 16:06:56,029 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 16:06:56,030 INFO L413 NwaCegarLoop]: 5331 mSDtfsCounter, 2895 mSDsluCounter, 2772 mSDsCounter, 0 mSdLazyCounter, 1271 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2895 SdHoareTripleChecker+Valid, 8103 SdHoareTripleChecker+Invalid, 1286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-12-02 16:06:56,031 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2895 Valid, 8103 Invalid, 1286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1271 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-12-02 16:06:56,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11051 states. [2023-12-02 16:06:56,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11051 to 11047. [2023-12-02 16:06:56,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11047 states, 6387 states have (on average 1.3045248160325662) internal successors, (8332), 6753 states have internal predecessors, (8332), 4010 states have call successors, (4010), 649 states have call predecessors, (4010), 649 states have return successors, (4061), 3760 states have call predecessors, (4061), 4010 states have call successors, (4061) [2023-12-02 16:06:56,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11047 states to 11047 states and 16403 transitions. [2023-12-02 16:06:56,799 INFO L78 Accepts]: Start accepts. Automaton has 11047 states and 16403 transitions. Word has length 238 [2023-12-02 16:06:56,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:06:56,800 INFO L495 AbstractCegarLoop]: Abstraction has 11047 states and 16403 transitions. [2023-12-02 16:06:56,801 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-12-02 16:06:56,801 INFO L276 IsEmpty]: Start isEmpty. Operand 11047 states and 16403 transitions. [2023-12-02 16:06:56,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2023-12-02 16:06:56,824 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:06:56,824 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 5, 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] [2023-12-02 16:06:56,825 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 16:06:56,825 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:06:56,825 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:06:56,825 INFO L85 PathProgramCache]: Analyzing trace with hash -1817586920, now seen corresponding path program 1 times [2023-12-02 16:06:56,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:06:56,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693393958] [2023-12-02 16:06:56,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:06:56,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:06:56,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:06:57,267 INFO L134 CoverageAnalysis]: Checked inductivity of 896 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 896 trivial. 0 not checked. [2023-12-02 16:06:57,267 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:06:57,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693393958] [2023-12-02 16:06:57,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [693393958] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:06:57,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:06:57,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:06:57,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110474690] [2023-12-02 16:06:57,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:06:57,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:06:57,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:06:57,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:06:57,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:06:57,269 INFO L87 Difference]: Start difference. First operand 11047 states and 16403 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2023-12-02 16:07:00,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:07:00,168 INFO L93 Difference]: Finished difference Result 32131 states and 47732 transitions. [2023-12-02 16:07:00,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:07:00,169 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 254 [2023-12-02 16:07:00,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:07:00,290 INFO L225 Difference]: With dead ends: 32131 [2023-12-02 16:07:00,290 INFO L226 Difference]: Without dead ends: 21115 [2023-12-02 16:07:00,369 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 16:07:00,370 INFO L413 NwaCegarLoop]: 2875 mSDtfsCounter, 2956 mSDsluCounter, 2814 mSDsCounter, 0 mSdLazyCounter, 867 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2956 SdHoareTripleChecker+Valid, 5689 SdHoareTripleChecker+Invalid, 873 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 867 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-02 16:07:00,371 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2956 Valid, 5689 Invalid, 873 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 867 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-02 16:07:00,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21115 states. [2023-12-02 16:07:01,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21115 to 21101. [2023-12-02 16:07:01,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21101 states, 12133 states have (on average 1.3018214786120499) internal successors, (15795), 12853 states have internal predecessors, (15795), 7699 states have call successors, (7699), 1268 states have call predecessors, (7699), 1268 states have return successors, (7850), 7187 states have call predecessors, (7850), 7699 states have call successors, (7850) [2023-12-02 16:07:01,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21101 states to 21101 states and 31344 transitions. [2023-12-02 16:07:01,525 INFO L78 Accepts]: Start accepts. Automaton has 21101 states and 31344 transitions. Word has length 254 [2023-12-02 16:07:01,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:07:01,526 INFO L495 AbstractCegarLoop]: Abstraction has 21101 states and 31344 transitions. [2023-12-02 16:07:01,526 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2023-12-02 16:07:01,526 INFO L276 IsEmpty]: Start isEmpty. Operand 21101 states and 31344 transitions. [2023-12-02 16:07:01,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2023-12-02 16:07:01,547 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:07:01,547 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 12, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:07:01,547 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 16:07:01,548 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:07:01,548 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:07:01,548 INFO L85 PathProgramCache]: Analyzing trace with hash -58814193, now seen corresponding path program 1 times [2023-12-02 16:07:01,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:07:01,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1036214490] [2023-12-02 16:07:01,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:07:01,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:07:01,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:07:01,992 INFO L134 CoverageAnalysis]: Checked inductivity of 1016 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1016 trivial. 0 not checked. [2023-12-02 16:07:01,992 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:07:01,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1036214490] [2023-12-02 16:07:01,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1036214490] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:07:01,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:07:01,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:07:01,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737520614] [2023-12-02 16:07:01,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:07:01,994 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:07:01,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:07:01,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:07:01,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:07:01,995 INFO L87 Difference]: Start difference. First operand 21101 states and 31344 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2023-12-02 16:07:05,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:07:05,532 INFO L93 Difference]: Finished difference Result 62233 states and 92403 transitions. [2023-12-02 16:07:05,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:07:05,534 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 336 [2023-12-02 16:07:05,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:07:05,734 INFO L225 Difference]: With dead ends: 62233 [2023-12-02 16:07:05,734 INFO L226 Difference]: Without dead ends: 41163 [2023-12-02 16:07:05,827 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 16:07:05,828 INFO L413 NwaCegarLoop]: 3178 mSDtfsCounter, 3148 mSDsluCounter, 2766 mSDsCounter, 0 mSdLazyCounter, 891 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3148 SdHoareTripleChecker+Valid, 5944 SdHoareTripleChecker+Invalid, 893 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 891 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-02 16:07:05,828 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3148 Valid, 5944 Invalid, 893 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 891 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-02 16:07:05,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41163 states. [2023-12-02 16:07:07,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41163 to 41099. [2023-12-02 16:07:07,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41099 states, 23629 states have (on average 1.3032714037834865) internal successors, (30795), 25065 states have internal predecessors, (30795), 14969 states have call successors, (14969), 2500 states have call predecessors, (14969), 2500 states have return successors, (15266), 13925 states have call predecessors, (15266), 14969 states have call successors, (15266) [2023-12-02 16:07:07,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41099 states to 41099 states and 61030 transitions. [2023-12-02 16:07:07,996 INFO L78 Accepts]: Start accepts. Automaton has 41099 states and 61030 transitions. Word has length 336 [2023-12-02 16:07:07,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:07:07,997 INFO L495 AbstractCegarLoop]: Abstraction has 41099 states and 61030 transitions. [2023-12-02 16:07:07,997 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2023-12-02 16:07:07,997 INFO L276 IsEmpty]: Start isEmpty. Operand 41099 states and 61030 transitions. [2023-12-02 16:07:08,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2023-12-02 16:07:08,036 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:07:08,036 INFO L195 NwaCegarLoop]: trace histogram [21, 15, 15, 15, 15, 15, 15, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:07:08,036 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 16:07:08,037 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:07:08,037 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:07:08,037 INFO L85 PathProgramCache]: Analyzing trace with hash -795176985, now seen corresponding path program 1 times [2023-12-02 16:07:08,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:07:08,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465079071] [2023-12-02 16:07:08,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:07:08,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:07:08,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:07:13,155 INFO L134 CoverageAnalysis]: Checked inductivity of 1193 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1193 trivial. 0 not checked. [2023-12-02 16:07:13,155 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:07:13,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465079071] [2023-12-02 16:07:13,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1465079071] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:07:13,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:07:13,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 16:07:13,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312332995] [2023-12-02 16:07:13,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:07:13,157 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 16:07:13,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:07:13,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 16:07:13,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 16:07:13,158 INFO L87 Difference]: Start difference. First operand 41099 states and 61030 transitions. Second operand has 6 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2023-12-02 16:07:24,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:07:24,797 INFO L93 Difference]: Finished difference Result 70975 states and 105575 transitions. [2023-12-02 16:07:24,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 16:07:24,798 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) Word has length 300 [2023-12-02 16:07:24,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:07:25,113 INFO L225 Difference]: With dead ends: 70975 [2023-12-02 16:07:25,114 INFO L226 Difference]: Without dead ends: 70973 [2023-12-02 16:07:25,149 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-12-02 16:07:25,149 INFO L413 NwaCegarLoop]: 3342 mSDtfsCounter, 2420 mSDsluCounter, 11546 mSDsCounter, 0 mSdLazyCounter, 3832 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2421 SdHoareTripleChecker+Valid, 14888 SdHoareTripleChecker+Invalid, 3835 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 3832 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2023-12-02 16:07:25,150 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2421 Valid, 14888 Invalid, 3835 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 3832 Invalid, 0 Unknown, 0 Unchecked, 8.0s Time] [2023-12-02 16:07:25,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70973 states. [2023-12-02 16:07:29,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70973 to 70951. [2023-12-02 16:07:29,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70951 states, 41061 states have (on average 1.3154818440856286) internal successors, (54015), 43669 states have internal predecessors, (54015), 25499 states have call successors, (25499), 4436 states have call predecessors, (25499), 4390 states have return successors, (26022), 23427 states have call predecessors, (26022), 25499 states have call successors, (26022) [2023-12-02 16:07:30,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70951 states to 70951 states and 105536 transitions. [2023-12-02 16:07:30,341 INFO L78 Accepts]: Start accepts. Automaton has 70951 states and 105536 transitions. Word has length 300 [2023-12-02 16:07:30,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:07:30,342 INFO L495 AbstractCegarLoop]: Abstraction has 70951 states and 105536 transitions. [2023-12-02 16:07:30,342 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2023-12-02 16:07:30,342 INFO L276 IsEmpty]: Start isEmpty. Operand 70951 states and 105536 transitions. [2023-12-02 16:07:30,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 359 [2023-12-02 16:07:30,422 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:07:30,422 INFO L195 NwaCegarLoop]: trace histogram [17, 15, 15, 15, 15, 15, 15, 12, 3, 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, 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 16:07:30,422 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 16:07:30,422 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:07:30,422 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:07:30,423 INFO L85 PathProgramCache]: Analyzing trace with hash -1298686207, now seen corresponding path program 1 times [2023-12-02 16:07:30,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:07:30,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [544217801] [2023-12-02 16:07:30,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:07:30,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:07:30,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:07:30,996 INFO L134 CoverageAnalysis]: Checked inductivity of 1062 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 1051 trivial. 0 not checked. [2023-12-02 16:07:30,996 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:07:30,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [544217801] [2023-12-02 16:07:30,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [544217801] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:07:30,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:07:30,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:07:30,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352596907] [2023-12-02 16:07:30,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:07:30,998 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:07:30,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:07:30,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:07:30,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:07:30,999 INFO L87 Difference]: Start difference. First operand 70951 states and 105536 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2023-12-02 16:07:42,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:07:42,242 INFO L93 Difference]: Finished difference Result 212719 states and 316396 transitions. [2023-12-02 16:07:42,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:07:42,243 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 358 [2023-12-02 16:07:42,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:07:43,010 INFO L225 Difference]: With dead ends: 212719 [2023-12-02 16:07:43,010 INFO L226 Difference]: Without dead ends: 141799 [2023-12-02 16:07:43,337 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 16:07:43,337 INFO L413 NwaCegarLoop]: 3491 mSDtfsCounter, 3180 mSDsluCounter, 2819 mSDsCounter, 0 mSdLazyCounter, 955 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3180 SdHoareTripleChecker+Valid, 6310 SdHoareTripleChecker+Invalid, 959 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 955 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-02 16:07:43,338 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3180 Valid, 6310 Invalid, 959 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 955 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-02 16:07:43,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141799 states. [2023-12-02 16:07:53,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141799 to 141701. [2023-12-02 16:07:53,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141701 states, 81985 states have (on average 1.3148380801366104) internal successors, (107797), 87273 states have internal predecessors, (107797), 50935 states have call successors, (50935), 8872 states have call predecessors, (50935), 8780 states have return successors, (51981), 46719 states have call predecessors, (51981), 50935 states have call successors, (51981) [2023-12-02 16:07:54,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141701 states to 141701 states and 210713 transitions. [2023-12-02 16:07:54,237 INFO L78 Accepts]: Start accepts. Automaton has 141701 states and 210713 transitions. Word has length 358 [2023-12-02 16:07:54,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:07:54,238 INFO L495 AbstractCegarLoop]: Abstraction has 141701 states and 210713 transitions. [2023-12-02 16:07:54,238 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2023-12-02 16:07:54,238 INFO L276 IsEmpty]: Start isEmpty. Operand 141701 states and 210713 transitions. [2023-12-02 16:07:54,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2023-12-02 16:07:54,374 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:07:54,375 INFO L195 NwaCegarLoop]: trace histogram [18, 15, 15, 15, 15, 15, 15, 12, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:07:54,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 16:07:54,375 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:07:54,375 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:07:54,375 INFO L85 PathProgramCache]: Analyzing trace with hash 939902736, now seen corresponding path program 1 times [2023-12-02 16:07:54,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:07:54,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820666115] [2023-12-02 16:07:54,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:07:54,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:07:54,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:07:55,158 INFO L134 CoverageAnalysis]: Checked inductivity of 1108 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1102 trivial. 0 not checked. [2023-12-02 16:07:55,174 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:07:55,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1820666115] [2023-12-02 16:07:55,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1820666115] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:07:55,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:07:55,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:07:55,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1936470225] [2023-12-02 16:07:55,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:07:55,176 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:07:55,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:07:55,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:07:55,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:07:55,177 INFO L87 Difference]: Start difference. First operand 141701 states and 210713 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2023-12-02 16:08:03,305 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 16:08:08,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:08:09,000 INFO L93 Difference]: Finished difference Result 284890 states and 423157 transitions. [2023-12-02 16:08:09,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:08:09,001 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 374 [2023-12-02 16:08:09,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:08:09,814 INFO L225 Difference]: With dead ends: 284890 [2023-12-02 16:08:09,814 INFO L226 Difference]: Without dead ends: 143220 [2023-12-02 16:08:10,265 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 16:08:10,266 INFO L413 NwaCegarLoop]: 2815 mSDtfsCounter, 1378 mSDsluCounter, 2789 mSDsCounter, 0 mSdLazyCounter, 865 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1378 SdHoareTripleChecker+Valid, 5604 SdHoareTripleChecker+Invalid, 872 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 865 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-12-02 16:08:10,266 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1378 Valid, 5604 Invalid, 872 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 865 Invalid, 1 Unknown, 0 Unchecked, 3.9s Time] [2023-12-02 16:08:10,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143220 states. [2023-12-02 16:08:19,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143220 to 143220. [2023-12-02 16:08:19,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143220 states, 82879 states have (on average 1.3136017567779534) internal successors, (108870), 88200 states have internal predecessors, (108870), 51284 states have call successors, (51284), 9148 states have call predecessors, (51284), 9056 states have return successors, (52330), 47041 states have call predecessors, (52330), 51284 states have call successors, (52330) [2023-12-02 16:08:20,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143220 states to 143220 states and 212484 transitions. [2023-12-02 16:08:20,790 INFO L78 Accepts]: Start accepts. Automaton has 143220 states and 212484 transitions. Word has length 374 [2023-12-02 16:08:20,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:08:20,790 INFO L495 AbstractCegarLoop]: Abstraction has 143220 states and 212484 transitions. [2023-12-02 16:08:20,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2023-12-02 16:08:20,791 INFO L276 IsEmpty]: Start isEmpty. Operand 143220 states and 212484 transitions. [2023-12-02 16:08:20,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 379 [2023-12-02 16:08:20,901 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:08:20,901 INFO L195 NwaCegarLoop]: trace histogram [22, 15, 15, 15, 15, 15, 15, 11, 11, 4, 4, 4, 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] [2023-12-02 16:08:20,901 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 16:08:20,901 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:08:20,902 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:08:20,902 INFO L85 PathProgramCache]: Analyzing trace with hash -1185382732, now seen corresponding path program 1 times [2023-12-02 16:08:20,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:08:20,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938281449] [2023-12-02 16:08:20,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:08:20,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:08:20,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:08:21,194 INFO L134 CoverageAnalysis]: Checked inductivity of 1318 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 1285 trivial. 0 not checked. [2023-12-02 16:08:21,195 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:08:21,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938281449] [2023-12-02 16:08:21,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [938281449] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:08:21,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:08:21,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:08:21,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [307031118] [2023-12-02 16:08:21,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:08:21,196 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:08:21,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:08:21,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:08:21,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:08:21,197 INFO L87 Difference]: Start difference. First operand 143220 states and 212484 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2023-12-02 16:08:36,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:08:36,292 INFO L93 Difference]: Finished difference Result 329210 states and 488400 transitions. [2023-12-02 16:08:36,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:08:36,293 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) Word has length 378 [2023-12-02 16:08:36,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:08:37,195 INFO L225 Difference]: With dead ends: 329210 [2023-12-02 16:08:37,196 INFO L226 Difference]: Without dead ends: 186932 [2023-12-02 16:08:37,870 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 16:08:37,870 INFO L413 NwaCegarLoop]: 5077 mSDtfsCounter, 2887 mSDsluCounter, 2783 mSDsCounter, 0 mSdLazyCounter, 1236 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2887 SdHoareTripleChecker+Valid, 7860 SdHoareTripleChecker+Invalid, 1238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-02 16:08:37,871 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2887 Valid, 7860 Invalid, 1238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1236 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-02 16:08:38,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186932 states. [2023-12-02 16:08:49,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186932 to 186898. [2023-12-02 16:08:50,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 186898 states, 108093 states have (on average 1.3150157734543402) internal successors, (142144), 115076 states have internal predecessors, (142144), 66930 states have call successors, (66930), 11988 states have call predecessors, (66930), 11874 states have return successors, (68146), 61367 states have call predecessors, (68146), 66930 states have call successors, (68146) [2023-12-02 16:08:51,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186898 states to 186898 states and 277220 transitions. [2023-12-02 16:08:51,736 INFO L78 Accepts]: Start accepts. Automaton has 186898 states and 277220 transitions. Word has length 378 [2023-12-02 16:08:51,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:08:51,737 INFO L495 AbstractCegarLoop]: Abstraction has 186898 states and 277220 transitions. [2023-12-02 16:08:51,737 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2023-12-02 16:08:51,737 INFO L276 IsEmpty]: Start isEmpty. Operand 186898 states and 277220 transitions. [2023-12-02 16:08:51,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 401 [2023-12-02 16:08:51,911 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:08:51,911 INFO L195 NwaCegarLoop]: trace histogram [23, 15, 15, 15, 15, 15, 15, 12, 12, 5, 5, 5, 4, 4, 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, 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, 1, 1, 1, 1, 1, 1] [2023-12-02 16:08:51,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 16:08:51,911 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:08:51,912 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:08:51,912 INFO L85 PathProgramCache]: Analyzing trace with hash 1304565434, now seen corresponding path program 1 times [2023-12-02 16:08:51,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:08:51,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35687619] [2023-12-02 16:08:51,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:08:51,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:08:52,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:08:52,204 INFO L134 CoverageAnalysis]: Checked inductivity of 1424 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 1382 trivial. 0 not checked. [2023-12-02 16:08:52,205 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:08:52,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35687619] [2023-12-02 16:08:52,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35687619] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:08:52,205 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:08:52,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:08:52,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575971597] [2023-12-02 16:08:52,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:08:52,206 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:08:52,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:08:52,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:08:52,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:08:52,207 INFO L87 Difference]: Start difference. First operand 186898 states and 277220 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, (51), 2 states have call predecessors, (51), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2023-12-02 16:09:10,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:09:10,184 INFO L93 Difference]: Finished difference Result 416278 states and 617520 transitions. [2023-12-02 16:09:10,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:09:10,184 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, (51), 2 states have call predecessors, (51), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 400 [2023-12-02 16:09:10,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:09:11,531 INFO L225 Difference]: With dead ends: 416278 [2023-12-02 16:09:11,531 INFO L226 Difference]: Without dead ends: 230322 [2023-12-02 16:09:12,209 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 16:09:12,209 INFO L413 NwaCegarLoop]: 5332 mSDtfsCounter, 2884 mSDsluCounter, 2786 mSDsCounter, 0 mSdLazyCounter, 1260 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2884 SdHoareTripleChecker+Valid, 8118 SdHoareTripleChecker+Invalid, 1261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-12-02 16:09:12,210 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2884 Valid, 8118 Invalid, 1261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1260 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-12-02 16:09:12,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 230322 states. [2023-12-02 16:09:27,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 230322 to 230288. [2023-12-02 16:09:28,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 230288 states, 133147 states have (on average 1.316154325670124) internal successors, (175242), 141776 states have internal predecessors, (175242), 82504 states have call successors, (82504), 14772 states have call predecessors, (82504), 14636 states have return successors, (83890), 75629 states have call predecessors, (83890), 82504 states have call successors, (83890) [2023-12-02 16:09:30,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230288 states to 230288 states and 341636 transitions. [2023-12-02 16:09:30,107 INFO L78 Accepts]: Start accepts. Automaton has 230288 states and 341636 transitions. Word has length 400 [2023-12-02 16:09:30,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:09:30,108 INFO L495 AbstractCegarLoop]: Abstraction has 230288 states and 341636 transitions. [2023-12-02 16:09:30,108 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, (51), 2 states have call predecessors, (51), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2023-12-02 16:09:30,108 INFO L276 IsEmpty]: Start isEmpty. Operand 230288 states and 341636 transitions. [2023-12-02 16:09:30,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2023-12-02 16:09:30,284 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:09:30,285 INFO L195 NwaCegarLoop]: trace histogram [24, 15, 15, 15, 15, 15, 15, 13, 13, 6, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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 16:09:30,285 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-02 16:09:30,285 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:09:30,285 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:09:30,285 INFO L85 PathProgramCache]: Analyzing trace with hash -2024605132, now seen corresponding path program 1 times [2023-12-02 16:09:30,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:09:30,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [721969587] [2023-12-02 16:09:30,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:09:30,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:09:30,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:09:33,565 INFO L134 CoverageAnalysis]: Checked inductivity of 1515 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 1477 trivial. 0 not checked. [2023-12-02 16:09:33,565 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:09:33,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [721969587] [2023-12-02 16:09:33,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [721969587] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:09:33,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:09:33,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-02 16:09:33,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929486521] [2023-12-02 16:09:33,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:09:33,566 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-02 16:09:33,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:09:33,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-02 16:09:33,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-12-02 16:09:33,567 INFO L87 Difference]: Start difference. First operand 230288 states and 341636 transitions. Second operand has 8 states, 7 states have (on average 20.285714285714285) internal successors, (142), 7 states have internal predecessors, (142), 3 states have call successors, (50), 2 states have call predecessors, (50), 3 states have return successors, (49), 5 states have call predecessors, (49), 3 states have call successors, (49) [2023-12-02 16:10:12,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:10:12,733 INFO L93 Difference]: Finished difference Result 314582 states and 464367 transitions. [2023-12-02 16:10:12,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-02 16:10:12,733 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 20.285714285714285) internal successors, (142), 7 states have internal predecessors, (142), 3 states have call successors, (50), 2 states have call predecessors, (50), 3 states have return successors, (49), 5 states have call predecessors, (49), 3 states have call successors, (49) Word has length 412 [2023-12-02 16:10:12,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:10:14,515 INFO L225 Difference]: With dead ends: 314582 [2023-12-02 16:10:14,515 INFO L226 Difference]: Without dead ends: 314580 [2023-12-02 16:10:14,671 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2023-12-02 16:10:14,672 INFO L413 NwaCegarLoop]: 3392 mSDtfsCounter, 4962 mSDsluCounter, 10831 mSDsCounter, 0 mSdLazyCounter, 5690 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4965 SdHoareTripleChecker+Valid, 14223 SdHoareTripleChecker+Invalid, 5708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 5690 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2023-12-02 16:10:14,672 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4965 Valid, 14223 Invalid, 5708 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [18 Valid, 5690 Invalid, 0 Unknown, 0 Unchecked, 12.3s Time] [2023-12-02 16:10:14,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314580 states.