./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/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 61a67961 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 8e81fc6166b432b951460f7a3a0e3bbe6d1e1e00a7297f549296af2cd8a39c75 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.fs.cvc5-61a6796-m [2024-10-14 15:48:09,822 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-14 15:48:09,879 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-14 15:48:09,884 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-14 15:48:09,884 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-14 15:48:09,911 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-14 15:48:09,913 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-14 15:48:09,914 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-14 15:48:09,914 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-14 15:48:09,916 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-14 15:48:09,916 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-14 15:48:09,916 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-14 15:48:09,917 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-14 15:48:09,917 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-14 15:48:09,917 INFO L153 SettingsManager]: * Use SBE=true [2024-10-14 15:48:09,919 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-14 15:48:09,919 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-14 15:48:09,920 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-14 15:48:09,920 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-14 15:48:09,920 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-14 15:48:09,920 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-14 15:48:09,921 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-14 15:48:09,921 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-14 15:48:09,921 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-14 15:48:09,922 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-14 15:48:09,922 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-14 15:48:09,922 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-14 15:48:09,922 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-14 15:48:09,922 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-14 15:48:09,923 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 15:48:09,923 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-14 15:48:09,923 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-14 15:48:09,923 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-14 15:48:09,924 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-14 15:48:09,924 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-14 15:48:09,924 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-14 15:48:09,924 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-14 15:48:09,925 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-14 15:48:09,925 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-14 15:48:09,925 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> Automizer 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 [2024-10-14 15:48:10,137 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-14 15:48:10,158 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-14 15:48:10,160 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-14 15:48:10,161 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-14 15:48:10,161 INFO L274 PluginConnector]: CDTParser initialized [2024-10-14 15:48:10,163 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i [2024-10-14 15:48:11,502 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-14 15:48:12,013 INFO L384 CDTParser]: Found 1 translation units. [2024-10-14 15:48:12,014 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i [2024-10-14 15:48:12,055 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/324840b8d/020c3f0eecd34c1aa57054624582e88d/FLAG40aa3abec [2024-10-14 15:48:12,068 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/324840b8d/020c3f0eecd34c1aa57054624582e88d [2024-10-14 15:48:12,070 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-14 15:48:12,071 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-14 15:48:12,072 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-14 15:48:12,072 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-14 15:48:12,076 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-14 15:48:12,076 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 03:48:12" (1/1) ... [2024-10-14 15:48:12,077 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@17f71698 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:48:12, skipping insertion in model container [2024-10-14 15:48:12,077 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 03:48:12" (1/1) ... [2024-10-14 15:48:12,201 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 15:48:14,233 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i[395259,395272] [2024-10-14 15:48:14,236 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i[395404,395417] [2024-10-14 15:48:14,247 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 15:48:14,290 INFO L200 MainTranslator]: Completed pre-run [2024-10-14 15:48:14,372 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5401] [2024-10-14 15:48:14,373 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5409] [2024-10-14 15:48:14,662 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] [2024-10-14 15:48:14,662 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] [2024-10-14 15:48:14,663 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7371] [2024-10-14 15:48:14,663 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [7384] [2024-10-14 15:48:14,807 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i[395259,395272] [2024-10-14 15:48:14,807 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i[395404,395417] [2024-10-14 15:48:14,809 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 15:48:14,977 INFO L204 MainTranslator]: Completed translation [2024-10-14 15:48:14,978 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:48:14 WrapperNode [2024-10-14 15:48:14,978 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-14 15:48:14,979 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-14 15:48:14,979 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-14 15:48:14,979 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-14 15:48:14,986 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:48:14" (1/1) ... [2024-10-14 15:48:15,062 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:48:14" (1/1) ... [2024-10-14 15:48:15,212 INFO L138 Inliner]: procedures = 493, calls = 2751, calls flagged for inlining = 240, calls inlined = 225, statements flattened = 5798 [2024-10-14 15:48:15,213 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-14 15:48:15,213 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-14 15:48:15,214 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-14 15:48:15,214 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-14 15:48:15,223 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:48:14" (1/1) ... [2024-10-14 15:48:15,223 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:48:14" (1/1) ... [2024-10-14 15:48:15,247 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:48:14" (1/1) ... [2024-10-14 15:48:16,282 INFO L175 MemorySlicer]: Split 1200 memory accesses to 9 slices as follows [2, 1, 2, 1130, 4, 52, 3, 4, 2]. 94 percent of accesses are in the largest equivalence class. The 184 initializations are split as follows [2, 1, 0, 132, 4, 40, 1, 4, 0]. The 345 writes are split as follows [0, 0, 1, 343, 0, 0, 0, 0, 1]. [2024-10-14 15:48:16,283 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:48:14" (1/1) ... [2024-10-14 15:48:16,283 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:48:14" (1/1) ... [2024-10-14 15:48:16,369 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:48:14" (1/1) ... [2024-10-14 15:48:16,397 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:48:14" (1/1) ... [2024-10-14 15:48:16,427 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:48:14" (1/1) ... [2024-10-14 15:48:16,449 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:48:14" (1/1) ... [2024-10-14 15:48:16,494 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-14 15:48:16,495 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-14 15:48:16,496 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-14 15:48:16,496 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-14 15:48:16,497 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:48:14" (1/1) ... [2024-10-14 15:48:16,502 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 15:48:16,511 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 15:48:16,532 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-14 15:48:16,539 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-14 15:48:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_running_reset [2024-10-14 15:48:16,582 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_running_reset [2024-10-14 15:48:16,583 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-10-14 15:48:16,583 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-10-14 15:48:16,583 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_crc_length [2024-10-14 15:48:16,583 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_crc_length [2024-10-14 15:48:16,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-10-14 15:48:16,583 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-10-14 15:48:16,583 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dec_reset [2024-10-14 15:48:16,583 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dec_reset [2024-10-14 15:48:16,583 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_get_link_status [2024-10-14 15:48:16,583 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_get_link_status [2024-10-14 15:48:16,584 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-10-14 15:48:16,584 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-10-14 15:48:16,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_87 [2024-10-14 15:48:16,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_87 [2024-10-14 15:48:16,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-14 15:48:16,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-14 15:48:16,585 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_default [2024-10-14 15:48:16,585 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_default [2024-10-14 15:48:16,585 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkinput [2024-10-14 15:48:16,586 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkinput [2024-10-14 15:48:16,586 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_status [2024-10-14 15:48:16,586 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_status [2024-10-14 15:48:16,586 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_100ft [2024-10-14 15:48:16,586 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_100ft [2024-10-14 15:48:16,586 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dummy_set_1 [2024-10-14 15:48:16,586 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dummy_set_1 [2024-10-14 15:48:16,586 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-10-14 15:48:16,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-10-14 15:48:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_close [2024-10-14 15:48:16,587 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_close [2024-10-14 15:48:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_watchdog [2024-10-14 15:48:16,587 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_watchdog [2024-10-14 15:48:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_reset [2024-10-14 15:48:16,587 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_reset [2024-10-14 15:48:16,588 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_sc [2024-10-14 15:48:16,588 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_sc [2024-10-14 15:48:16,588 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_netif [2024-10-14 15:48:16,588 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_netif [2024-10-14 15:48:16,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-10-14 15:48:16,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-10-14 15:48:16,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-10-14 15:48:16,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-10-14 15:48:16,588 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_trace [2024-10-14 15:48:16,588 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_trace [2024-10-14 15:48:16,588 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_get_link_status [2024-10-14 15:48:16,589 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_get_link_status [2024-10-14 15:48:16,589 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-14 15:48:16,589 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-10-14 15:48:16,589 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-10-14 15:48:16,589 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-10-14 15:48:16,589 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-10-14 15:48:16,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-10-14 15:48:16,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-10-14 15:48:16,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-10-14 15:48:16,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-10-14 15:48:16,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-10-14 15:48:16,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-10-14 15:48:16,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-10-14 15:48:16,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-10-14 15:48:16,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-10-14 15:48:16,589 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-10-14 15:48:16,590 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-10-14 15:48:16,590 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_default [2024-10-14 15:48:16,590 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_default [2024-10-14 15:48:16,590 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_clock [2024-10-14 15:48:16,590 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_clock [2024-10-14 15:48:16,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-14 15:48:16,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-14 15:48:16,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-14 15:48:16,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-14 15:48:16,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-14 15:48:16,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-14 15:48:16,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-14 15:48:16,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-14 15:48:16,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-10-14 15:48:16,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-10-14 15:48:16,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-10-14 15:48:16,592 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_off [2024-10-14 15:48:16,592 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_off [2024-10-14 15:48:16,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-14 15:48:16,593 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-14 15:48:16,593 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-14 15:48:16,593 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-14 15:48:16,593 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-14 15:48:16,593 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-14 15:48:16,593 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-14 15:48:16,593 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-14 15:48:16,593 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-14 15:48:16,594 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2024-10-14 15:48:16,594 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2024-10-14 15:48:16,594 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-10-14 15:48:16,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-10-14 15:48:16,594 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-10-14 15:48:16,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-10-14 15:48:16,594 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_default [2024-10-14 15:48:16,594 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_default [2024-10-14 15:48:16,594 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-10-14 15:48:16,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-10-14 15:48:16,594 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-10-14 15:48:16,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-10-14 15:48:16,594 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-10-14 15:48:16,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-10-14 15:48:16,594 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_softreset [2024-10-14 15:48:16,594 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_softreset [2024-10-14 15:48:16,595 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110_bit [2024-10-14 15:48:16,595 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110_bit [2024-10-14 15:48:16,595 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-10-14 15:48:16,595 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-10-14 15:48:16,595 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-10-14 15:48:16,595 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-10-14 15:48:16,595 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_crc_length [2024-10-14 15:48:16,595 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_crc_length [2024-10-14 15:48:16,595 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_writereg [2024-10-14 15:48:16,595 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_writereg [2024-10-14 15:48:16,595 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2024-10-14 15:48:16,595 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2024-10-14 15:48:16,595 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_status [2024-10-14 15:48:16,595 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_status [2024-10-14 15:48:16,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-14 15:48:16,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-10-14 15:48:16,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-10-14 15:48:16,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-10-14 15:48:16,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-10-14 15:48:16,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-14 15:48:16,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-10-14 15:48:16,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-10-14 15:48:16,596 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-10-14 15:48:16,596 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-10-14 15:48:16,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lmc_lock_of_lmc___softc [2024-10-14 15:48:16,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lmc_lock_of_lmc___softc [2024-10-14 15:48:16,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-14 15:48:16,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-14 15:48:16,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-14 15:48:16,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-14 15:48:16,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-14 15:48:16,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-14 15:48:16,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-14 15:48:16,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-14 15:48:16,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-14 15:48:16,596 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_readreg [2024-10-14 15:48:16,596 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_readreg [2024-10-14 15:48:16,596 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-10-14 15:48:16,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-10-14 15:48:16,596 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-10-14 15:48:16,597 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-10-14 15:48:16,597 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-10-14 15:48:16,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-10-14 15:48:16,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-10-14 15:48:16,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-10-14 15:48:16,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-10-14 15:48:16,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-10-14 15:48:16,597 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_init [2024-10-14 15:48:16,597 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_init [2024-10-14 15:48:16,597 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-10-14 15:48:16,597 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-10-14 15:48:16,597 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_open [2024-10-14 15:48:16,597 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_open [2024-10-14 15:48:16,597 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-10-14 15:48:16,597 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-10-14 15:48:16,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-10-14 15:48:16,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-10-14 15:48:16,597 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_watchdog [2024-10-14 15:48:16,597 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_watchdog [2024-10-14 15:48:16,597 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_status [2024-10-14 15:48:16,598 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_status [2024-10-14 15:48:16,598 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_set_protocol [2024-10-14 15:48:16,600 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_set_protocol [2024-10-14 15:48:16,600 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_clock [2024-10-14 15:48:16,600 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_clock [2024-10-14 15:48:16,600 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2024-10-14 15:48:16,600 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2024-10-14 15:48:16,600 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-14 15:48:16,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-14 15:48:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_open [2024-10-14 15:48:16,601 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_open [2024-10-14 15:48:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-10-14 15:48:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-10-14 15:48:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-10-14 15:48:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-10-14 15:48:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-10-14 15:48:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-10-14 15:48:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-10-14 15:48:16,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-10-14 15:48:16,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-10-14 15:48:16,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-14 15:48:16,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-14 15:48:16,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-14 15:48:16,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-14 15:48:16,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-14 15:48:16,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-14 15:48:16,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-14 15:48:16,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-14 15:48:16,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-10-14 15:48:16,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-14 15:48:16,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-14 15:48:16,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_lmc_driver_exit_17_2 [2024-10-14 15:48:16,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_lmc_driver_exit_17_2 [2024-10-14 15:48:16,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-10-14 15:48:16,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-10-14 15:48:16,604 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_get_link_status [2024-10-14 15:48:16,604 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_get_link_status [2024-10-14 15:48:16,604 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_circuit_type [2024-10-14 15:48:16,604 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_circuit_type [2024-10-14 15:48:16,604 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_status [2024-10-14 15:48:16,604 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_status [2024-10-14 15:48:16,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-10-14 15:48:16,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-10-14 15:48:16,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-10-14 15:48:16,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-10-14 15:48:16,605 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-10-14 15:48:16,605 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-10-14 15:48:16,605 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-10-14 15:48:16,605 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-10-14 15:48:16,605 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-10-14 15:48:16,606 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-10-14 15:48:16,606 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-10-14 15:48:16,606 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-10-14 15:48:16,606 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-10-14 15:48:16,606 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-10-14 15:48:16,606 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-10-14 15:48:16,606 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-10-14 15:48:16,607 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-10-14 15:48:16,607 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-10-14 15:48:16,607 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_get_link_status [2024-10-14 15:48:16,607 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_get_link_status [2024-10-14 15:48:16,607 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_init [2024-10-14 15:48:16,607 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_init [2024-10-14 15:48:16,607 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-10-14 15:48:16,607 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-10-14 15:48:16,607 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_scram [2024-10-14 15:48:16,607 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_scram [2024-10-14 15:48:16,607 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_init [2024-10-14 15:48:16,607 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_init [2024-10-14 15:48:16,607 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkoutput [2024-10-14 15:48:16,607 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkoutput [2024-10-14 15:48:16,607 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-10-14 15:48:16,607 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-10-14 15:48:16,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-14 15:48:16,607 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_driver_timeout [2024-10-14 15:48:16,607 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_driver_timeout [2024-10-14 15:48:16,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lmc_lock_of_lmc___softc [2024-10-14 15:48:16,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lmc_lock_of_lmc___softc [2024-10-14 15:48:16,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-14 15:48:16,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-14 15:48:16,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-14 15:48:16,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-14 15:48:16,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-14 15:48:16,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-14 15:48:16,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-14 15:48:16,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-14 15:48:16,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-14 15:48:16,608 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-10-14 15:48:16,608 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-10-14 15:48:16,608 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110 [2024-10-14 15:48:16,608 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110 [2024-10-14 15:48:16,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-14 15:48:16,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-14 15:48:16,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-14 15:48:16,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-14 15:48:16,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-14 15:48:16,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-14 15:48:16,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-14 15:48:16,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-14 15:48:16,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-14 15:48:16,609 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-10-14 15:48:16,609 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-10-14 15:48:16,609 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_speed [2024-10-14 15:48:16,609 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_speed [2024-10-14 15:48:16,609 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-14 15:48:16,609 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-14 15:48:16,609 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_crc_length [2024-10-14 15:48:16,609 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_crc_length [2024-10-14 15:48:16,609 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-10-14 15:48:16,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-10-14 15:48:16,611 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_type [2024-10-14 15:48:16,611 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_type [2024-10-14 15:48:16,611 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_remove_one [2024-10-14 15:48:16,611 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_remove_one [2024-10-14 15:48:16,614 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-10-14 15:48:16,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-10-14 15:48:16,614 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-10-14 15:48:16,614 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-10-14 15:48:16,615 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_write [2024-10-14 15:48:16,615 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_write [2024-10-14 15:48:16,615 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_close [2024-10-14 15:48:16,615 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_close [2024-10-14 15:48:16,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-10-14 15:48:16,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-10-14 15:48:16,615 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-10-14 15:48:16,615 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-10-14 15:48:16,615 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-10-14 15:48:16,615 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-10-14 15:48:16,615 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_link_status [2024-10-14 15:48:16,615 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_link_status [2024-10-14 15:48:16,615 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_watchdog [2024-10-14 15:48:16,615 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_watchdog [2024-10-14 15:48:16,615 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-10-14 15:48:16,615 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-10-14 15:48:16,615 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_watchdog [2024-10-14 15:48:16,615 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_watchdog [2024-10-14 15:48:16,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-14 15:48:16,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-14 15:48:16,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-14 15:48:16,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-14 15:48:16,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-14 15:48:16,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-14 15:48:16,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-14 15:48:16,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-14 15:48:16,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-14 15:48:16,616 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2024-10-14 15:48:16,616 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2024-10-14 15:48:16,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-14 15:48:16,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-14 15:48:16,616 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_link_status [2024-10-14 15:48:16,616 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_link_status [2024-10-14 15:48:16,616 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_init [2024-10-14 15:48:16,616 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_init [2024-10-14 15:48:16,616 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_attach [2024-10-14 15:48:16,616 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_attach [2024-10-14 15:48:16,616 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_default [2024-10-14 15:48:16,616 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_default [2024-10-14 15:48:16,616 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-10-14 15:48:16,616 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-10-14 15:48:16,616 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_crc_length [2024-10-14 15:48:16,616 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_crc_length [2024-10-14 15:48:16,616 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_clock [2024-10-14 15:48:16,617 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_clock [2024-10-14 15:48:16,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-10-14 15:48:16,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-10-14 15:48:16,617 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dummy_set2_1 [2024-10-14 15:48:16,617 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dummy_set2_1 [2024-10-14 15:48:16,617 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_on [2024-10-14 15:48:16,617 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_on [2024-10-14 15:48:16,617 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-10-14 15:48:16,617 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-10-14 15:48:16,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-14 15:48:16,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-14 15:48:16,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-14 15:48:16,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-14 15:48:16,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-14 15:48:16,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-14 15:48:16,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-14 15:48:16,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-14 15:48:16,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-14 15:48:16,618 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-10-14 15:48:16,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-10-14 15:48:16,619 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2024-10-14 15:48:16,619 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2024-10-14 15:48:16,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-10-14 15:48:16,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-10-14 15:48:16,619 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2024-10-14 15:48:16,619 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2024-10-14 15:48:17,339 INFO L238 CfgBuilder]: Building ICFG [2024-10-14 15:48:17,343 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-14 15:48:17,566 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-14 15:48:18,449 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint switch_break: call #t~mem1502#1.base, #t~mem1502#1.offset := read~$Pointer$#3(~sc#1.base, 141 + ~sc#1.offset, 8);#t~ret1503#1.base, #t~ret1503#1.offset := 129, 0; [2024-10-14 15:48:18,450 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint L12895: SUMMARY for call lmc_trace(#t~mem1502#1.base, #t~mem1502#1.offset, #t~ret1503#1.base, #t~ret1503#1.offset); srcloc: null [2024-10-14 15:48:18,450 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint L12895-1: havoc #t~mem1502#1.base, #t~mem1502#1.offset;havoc #t~ret1503#1.base, #t~ret1503#1.offset; [2024-10-14 15:48:21,389 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-10-14 15:48:22,999 INFO L? ?]: Removed 2484 outVars from TransFormulas that were not future-live. [2024-10-14 15:48:22,999 INFO L287 CfgBuilder]: Performing block encoding [2024-10-14 15:48:23,275 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-14 15:48:23,275 INFO L314 CfgBuilder]: Removed 0 assume(true) statements. [2024-10-14 15:48:23,276 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 03:48:23 BoogieIcfgContainer [2024-10-14 15:48:23,276 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-14 15:48:23,277 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-14 15:48:23,277 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-14 15:48:23,280 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-14 15:48:23,280 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.10 03:48:12" (1/3) ... [2024-10-14 15:48:23,280 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17de2990 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 03:48:23, skipping insertion in model container [2024-10-14 15:48:23,280 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:48:14" (2/3) ... [2024-10-14 15:48:23,280 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17de2990 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 03:48:23, skipping insertion in model container [2024-10-14 15:48:23,281 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 03:48:23" (3/3) ... [2024-10-14 15:48:23,281 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i [2024-10-14 15:48:23,297 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-14 15:48:23,297 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-14 15:48:23,531 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-14 15:48:23,537 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, 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;@1e853880, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-14 15:48:23,537 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-14 15:48:23,554 INFO L276 IsEmpty]: Start isEmpty. Operand has 2801 states, 1841 states have (on average 1.3954372623574145) internal successors, (2569), 1909 states have internal predecessors, (2569), 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) [2024-10-14 15:48:23,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-10-14 15:48:23,595 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:48:23,596 INFO L215 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, 1] [2024-10-14 15:48:23,597 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 15:48:23,601 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:48:23,602 INFO L85 PathProgramCache]: Analyzing trace with hash 1014563928, now seen corresponding path program 1 times [2024-10-14 15:48:23,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:48:23,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921581985] [2024-10-14 15:48:23,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:48:23,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:48:23,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:24,316 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:24,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:24,327 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:24,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:24,339 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-14 15:48:24,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:24,356 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:24,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:24,367 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-14 15:48:24,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:24,381 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:24,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:24,392 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-14 15:48:24,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:24,403 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:24,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:24,414 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-14 15:48:24,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:24,428 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:24,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:24,434 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-14 15:48:24,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:24,442 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:24,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:24,447 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-14 15:48:24,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:24,453 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:24,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:24,458 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-14 15:48:24,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:24,465 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:24,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:24,469 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-14 15:48:24,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:24,476 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:24,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:24,480 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-14 15:48:24,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:24,487 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:24,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:24,491 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-14 15:48:24,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:24,499 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:24,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:24,503 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-14 15:48:24,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:24,510 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:24,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:24,514 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-14 15:48:24,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:24,521 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:24,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:24,526 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-10-14 15:48:24,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:24,533 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:24,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:24,539 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-10-14 15:48:24,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:24,550 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:24,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:24,555 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-10-14 15:48:24,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:24,563 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2024-10-14 15:48:24,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:24,574 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2024-10-14 15:48:24,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:24,584 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2024-10-14 15:48:24,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:48:24,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [921581985] [2024-10-14 15:48:24,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [921581985] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:48:24,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:48:24,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 15:48:24,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165126864] [2024-10-14 15:48:24,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:48:24,593 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 15:48:24,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:48:24,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 15:48:24,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 15:48:24,638 INFO L87 Difference]: Start difference. First operand has 2801 states, 1841 states have (on average 1.3954372623574145) internal successors, (2569), 1909 states have internal predecessors, (2569), 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 4 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-10-14 15:48:33,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:48:33,816 INFO L93 Difference]: Finished difference Result 8314 states and 13263 transitions. [2024-10-14 15:48:33,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 15:48:33,819 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (20), 3 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 190 [2024-10-14 15:48:33,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:48:34,029 INFO L225 Difference]: With dead ends: 8314 [2024-10-14 15:48:34,029 INFO L226 Difference]: Without dead ends: 5458 [2024-10-14 15:48:34,071 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-14 15:48:34,073 INFO L432 NwaCegarLoop]: 2160 mSDtfsCounter, 5638 mSDsluCounter, 2777 mSDsCounter, 0 mSdLazyCounter, 5387 mSolverCounterSat, 2475 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6387 SdHoareTripleChecker+Valid, 4937 SdHoareTripleChecker+Invalid, 7862 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2475 IncrementalHoareTripleChecker+Valid, 5387 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2024-10-14 15:48:34,074 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6387 Valid, 4937 Invalid, 7862 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2475 Valid, 5387 Invalid, 0 Unknown, 0 Unchecked, 8.5s Time] [2024-10-14 15:48:34,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5458 states. [2024-10-14 15:48:34,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5458 to 5261. [2024-10-14 15:48:34,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5261 states, 3505 states have (on average 1.3700427960057062) internal successors, (4802), 3636 states have internal predecessors, (4802), 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) [2024-10-14 15:48:34,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5261 states to 5261 states and 7854 transitions. [2024-10-14 15:48:34,436 INFO L78 Accepts]: Start accepts. Automaton has 5261 states and 7854 transitions. Word has length 190 [2024-10-14 15:48:34,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:48:34,437 INFO L471 AbstractCegarLoop]: Abstraction has 5261 states and 7854 transitions. [2024-10-14 15:48:34,437 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-10-14 15:48:34,437 INFO L276 IsEmpty]: Start isEmpty. Operand 5261 states and 7854 transitions. [2024-10-14 15:48:34,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2024-10-14 15:48:34,457 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:48:34,457 INFO L215 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, 1, 1, 1] [2024-10-14 15:48:34,457 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-14 15:48:34,457 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 15:48:34,458 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:48:34,458 INFO L85 PathProgramCache]: Analyzing trace with hash 1062243707, now seen corresponding path program 1 times [2024-10-14 15:48:34,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:48:34,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378055411] [2024-10-14 15:48:34,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:48:34,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:48:34,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:34,804 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:34,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:34,825 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:34,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:34,836 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-14 15:48:34,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:34,855 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:34,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:34,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-14 15:48:34,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:34,884 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:34,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:34,898 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-14 15:48:34,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:34,915 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:34,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:34,929 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-14 15:48:34,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:34,950 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:34,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:34,960 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-14 15:48:34,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:34,979 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:34,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:34,993 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-14 15:48:35,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:35,006 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:35,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:35,023 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-14 15:48:35,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:35,040 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:35,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:35,055 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-14 15:48:35,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:35,075 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:35,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:35,086 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-14 15:48:35,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:35,106 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:35,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:35,119 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-14 15:48:35,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:35,144 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:35,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:35,154 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-14 15:48:35,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:35,180 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:35,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:35,192 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-14 15:48:35,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:35,213 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:35,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:35,222 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-10-14 15:48:35,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:35,242 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:35,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:35,252 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-10-14 15:48:35,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:35,272 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:35,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:35,281 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-10-14 15:48:35,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:35,299 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2024-10-14 15:48:35,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:35,319 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:35,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:35,332 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2024-10-14 15:48:35,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:35,347 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2024-10-14 15:48:35,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:35,360 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2024-10-14 15:48:35,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:35,374 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:35,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:35,380 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:48:35,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:35,387 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-10-14 15:48:35,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:35,393 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2024-10-14 15:48:35,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:35,409 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:35,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:35,415 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 15:48:35,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:35,420 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-14 15:48:35,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:35,426 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 237 [2024-10-14 15:48:35,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:35,432 INFO L134 CoverageAnalysis]: Checked inductivity of 876 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 876 trivial. 0 not checked. [2024-10-14 15:48:35,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:48:35,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378055411] [2024-10-14 15:48:35,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1378055411] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:48:35,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:48:35,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 15:48:35,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718337123] [2024-10-14 15:48:35,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:48:35,439 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 15:48:35,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:48:35,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 15:48:35,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 15:48:35,442 INFO L87 Difference]: Start difference. First operand 5261 states and 7854 transitions. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-10-14 15:48:42,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:48:42,829 INFO L93 Difference]: Finished difference Result 15175 states and 22693 transitions. [2024-10-14 15:48:42,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 15:48:42,830 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (31), 3 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 244 [2024-10-14 15:48:42,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:48:42,931 INFO L225 Difference]: With dead ends: 15175 [2024-10-14 15:48:42,932 INFO L226 Difference]: Without dead ends: 9945 [2024-10-14 15:48:42,969 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-14 15:48:42,971 INFO L432 NwaCegarLoop]: 2117 mSDtfsCounter, 5335 mSDsluCounter, 2769 mSDsCounter, 0 mSdLazyCounter, 5152 mSolverCounterSat, 2336 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5982 SdHoareTripleChecker+Valid, 4886 SdHoareTripleChecker+Invalid, 7488 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2336 IncrementalHoareTripleChecker+Valid, 5152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2024-10-14 15:48:42,971 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5982 Valid, 4886 Invalid, 7488 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2336 Valid, 5152 Invalid, 0 Unknown, 0 Unchecked, 6.8s Time] [2024-10-14 15:48:42,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9945 states. [2024-10-14 15:48:43,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9945 to 9744. [2024-10-14 15:48:43,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9744 states, 6499 states have (on average 1.3674411447915065) internal successors, (8887), 6751 states have internal predecessors, (8887), 2786 states have call successors, (2786), 440 states have call predecessors, (2786), 458 states have return successors, (2872), 2629 states have call predecessors, (2872), 2786 states have call successors, (2872) [2024-10-14 15:48:43,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9744 states to 9744 states and 14545 transitions. [2024-10-14 15:48:43,548 INFO L78 Accepts]: Start accepts. Automaton has 9744 states and 14545 transitions. Word has length 244 [2024-10-14 15:48:43,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:48:43,550 INFO L471 AbstractCegarLoop]: Abstraction has 9744 states and 14545 transitions. [2024-10-14 15:48:43,551 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-10-14 15:48:43,551 INFO L276 IsEmpty]: Start isEmpty. Operand 9744 states and 14545 transitions. [2024-10-14 15:48:43,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2024-10-14 15:48:43,565 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:48:43,565 INFO L215 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, 1, 1] [2024-10-14 15:48:43,565 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-14 15:48:43,565 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 15:48:43,566 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:48:43,566 INFO L85 PathProgramCache]: Analyzing trace with hash -1213221586, now seen corresponding path program 1 times [2024-10-14 15:48:43,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:48:43,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1981097039] [2024-10-14 15:48:43,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:48:43,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:48:43,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:43,837 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:43,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:43,844 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:43,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:43,849 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-14 15:48:43,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:43,856 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:43,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:43,862 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-14 15:48:43,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:43,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:43,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:43,872 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-14 15:48:43,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:43,879 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:43,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:43,888 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-14 15:48:43,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:43,896 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:43,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:43,900 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-14 15:48:43,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:43,906 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:43,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:43,910 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-14 15:48:43,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:43,916 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:43,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:43,920 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-14 15:48:43,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:43,927 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:43,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:43,931 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-14 15:48:43,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:43,937 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:43,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:43,940 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-14 15:48:43,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:43,947 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:43,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:43,952 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-14 15:48:43,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:43,960 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:43,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:43,964 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-14 15:48:43,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:43,973 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:43,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:43,977 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-14 15:48:43,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:43,985 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:43,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:43,988 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-10-14 15:48:43,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:43,995 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:43,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:43,999 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-10-14 15:48:44,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:44,007 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:44,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:44,013 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-10-14 15:48:44,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:44,019 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2024-10-14 15:48:44,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:44,024 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2024-10-14 15:48:44,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:44,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2024-10-14 15:48:44,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:44,034 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2024-10-14 15:48:44,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:44,040 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2024-10-14 15:48:44,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:44,049 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:44,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:44,054 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2024-10-14 15:48:44,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:44,061 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2024-10-14 15:48:44,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:44,074 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2024-10-14 15:48:44,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:44,081 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 233 [2024-10-14 15:48:44,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:44,086 INFO L134 CoverageAnalysis]: Checked inductivity of 1005 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1002 trivial. 0 not checked. [2024-10-14 15:48:44,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:48:44,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1981097039] [2024-10-14 15:48:44,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1981097039] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:48:44,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:48:44,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 15:48:44,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [924494102] [2024-10-14 15:48:44,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:48:44,088 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 15:48:44,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:48:44,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 15:48:44,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 15:48:44,089 INFO L87 Difference]: Start difference. First operand 9744 states and 14545 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-10-14 15:48:51,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:48:51,569 INFO L93 Difference]: Finished difference Result 24387 states and 36462 transitions. [2024-10-14 15:48:51,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 15:48:51,570 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (28), 3 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 240 [2024-10-14 15:48:51,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:48:51,675 INFO L225 Difference]: With dead ends: 24387 [2024-10-14 15:48:51,676 INFO L226 Difference]: Without dead ends: 14674 [2024-10-14 15:48:51,727 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-14 15:48:51,729 INFO L432 NwaCegarLoop]: 3865 mSDtfsCounter, 4347 mSDsluCounter, 3693 mSDsCounter, 0 mSdLazyCounter, 7654 mSolverCounterSat, 1285 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5074 SdHoareTripleChecker+Valid, 7558 SdHoareTripleChecker+Invalid, 8939 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1285 IncrementalHoareTripleChecker+Valid, 7654 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2024-10-14 15:48:51,731 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5074 Valid, 7558 Invalid, 8939 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1285 Valid, 7654 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2024-10-14 15:48:51,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14674 states. [2024-10-14 15:48:52,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14674 to 14384. [2024-10-14 15:48:52,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14384 states, 9616 states have (on average 1.367928452579035) internal successors, (13154), 9991 states have internal predecessors, (13154), 4091 states have call successors, (4091), 649 states have call predecessors, (4091), 676 states have return successors, (4214), 3856 states have call predecessors, (4214), 4091 states have call successors, (4214) [2024-10-14 15:48:52,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14384 states to 14384 states and 21459 transitions. [2024-10-14 15:48:52,562 INFO L78 Accepts]: Start accepts. Automaton has 14384 states and 21459 transitions. Word has length 240 [2024-10-14 15:48:52,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:48:52,564 INFO L471 AbstractCegarLoop]: Abstraction has 14384 states and 21459 transitions. [2024-10-14 15:48:52,564 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-10-14 15:48:52,565 INFO L276 IsEmpty]: Start isEmpty. Operand 14384 states and 21459 transitions. [2024-10-14 15:48:52,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2024-10-14 15:48:52,582 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:48:52,582 INFO L215 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 15:48:52,583 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-14 15:48:52,583 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 15:48:52,584 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:48:52,584 INFO L85 PathProgramCache]: Analyzing trace with hash -1934667351, now seen corresponding path program 1 times [2024-10-14 15:48:52,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:48:52,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [231476905] [2024-10-14 15:48:52,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:48:52,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:48:52,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:52,846 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:52,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:52,855 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:52,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:52,863 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-14 15:48:52,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:52,871 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:52,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:52,876 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-14 15:48:52,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:52,883 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:52,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:52,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-14 15:48:52,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:52,897 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:52,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:52,902 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-14 15:48:52,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:52,909 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:52,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:52,913 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-14 15:48:52,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:52,922 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:52,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:52,927 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-14 15:48:52,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:52,934 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:52,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:53,045 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-14 15:48:53,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:53,052 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:53,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:53,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-14 15:48:53,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:53,065 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:53,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:53,069 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-14 15:48:53,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:53,076 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:53,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:53,080 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-14 15:48:53,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:53,087 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:53,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:53,091 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-14 15:48:53,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:53,097 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:53,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:53,102 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-14 15:48:53,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:53,109 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:53,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:53,113 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-10-14 15:48:53,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:53,120 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:53,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:53,123 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-10-14 15:48:53,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:53,130 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:53,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:53,134 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-10-14 15:48:53,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:53,142 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2024-10-14 15:48:53,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:53,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2024-10-14 15:48:53,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:53,155 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:53,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:53,161 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2024-10-14 15:48:53,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:53,175 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2024-10-14 15:48:53,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:53,185 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:53,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:53,190 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:48:53,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:53,196 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2024-10-14 15:48:53,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:53,204 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2024-10-14 15:48:53,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:53,211 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2024-10-14 15:48:53,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:53,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210 [2024-10-14 15:48:53,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:53,226 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:53,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:53,230 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2024-10-14 15:48:53,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:53,245 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2024-10-14 15:48:53,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:53,256 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:48:53,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:53,260 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 15:48:53,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:53,265 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 259 [2024-10-14 15:48:53,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:48:53,269 INFO L134 CoverageAnalysis]: Checked inductivity of 896 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 896 trivial. 0 not checked. [2024-10-14 15:48:53,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:48:53,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [231476905] [2024-10-14 15:48:53,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [231476905] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:48:53,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:48:53,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-14 15:48:53,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619844769] [2024-10-14 15:48:53,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:48:53,271 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 15:48:53,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:48:53,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 15:48:53,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-14 15:48:53,272 INFO L87 Difference]: Start difference. First operand 14384 states and 21459 transitions. Second operand has 6 states, 6 states have (on average 15.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (35), 5 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-10-14 15:49:07,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:49:07,325 INFO L93 Difference]: Finished difference Result 45374 states and 69117 transitions. [2024-10-14 15:49:07,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-14 15:49:07,326 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (35), 5 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 266 [2024-10-14 15:49:07,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:49:07,531 INFO L225 Difference]: With dead ends: 45374 [2024-10-14 15:49:07,532 INFO L226 Difference]: Without dead ends: 31021 [2024-10-14 15:49:07,735 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=166, Unknown=0, NotChecked=0, Total=240 [2024-10-14 15:49:07,737 INFO L432 NwaCegarLoop]: 2000 mSDtfsCounter, 10019 mSDsluCounter, 4614 mSDsCounter, 0 mSdLazyCounter, 8053 mSolverCounterSat, 8366 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10450 SdHoareTripleChecker+Valid, 6614 SdHoareTripleChecker+Invalid, 16419 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8366 IncrementalHoareTripleChecker+Valid, 8053 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.6s IncrementalHoareTripleChecker+Time [2024-10-14 15:49:07,738 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10450 Valid, 6614 Invalid, 16419 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8366 Valid, 8053 Invalid, 0 Unknown, 0 Unchecked, 12.6s Time] [2024-10-14 15:49:07,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31021 states. [2024-10-14 15:49:08,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31021 to 27433. [2024-10-14 15:49:08,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27433 states, 18243 states have (on average 1.3612344460889108) internal successors, (24833), 18987 states have internal predecessors, (24833), 7861 states have call successors, (7861), 1268 states have call predecessors, (7861), 1328 states have return successors, (8157), 7379 states have call predecessors, (8157), 7861 states have call successors, (8157) [2024-10-14 15:49:09,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27433 states to 27433 states and 40851 transitions. [2024-10-14 15:49:09,107 INFO L78 Accepts]: Start accepts. Automaton has 27433 states and 40851 transitions. Word has length 266 [2024-10-14 15:49:09,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:49:09,108 INFO L471 AbstractCegarLoop]: Abstraction has 27433 states and 40851 transitions. [2024-10-14 15:49:09,109 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (35), 5 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-10-14 15:49:09,109 INFO L276 IsEmpty]: Start isEmpty. Operand 27433 states and 40851 transitions. [2024-10-14 15:49:09,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 354 [2024-10-14 15:49:09,132 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:49:09,132 INFO L215 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 12, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 15:49:09,133 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-14 15:49:09,133 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 15:49:09,133 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:49:09,133 INFO L85 PathProgramCache]: Analyzing trace with hash -1323250786, now seen corresponding path program 1 times [2024-10-14 15:49:09,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:49:09,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511734668] [2024-10-14 15:49:09,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:49:09,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:49:09,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:09,691 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:49:09,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:09,700 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:49:09,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:09,705 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-14 15:49:09,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:09,716 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:49:09,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:09,722 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-14 15:49:09,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:09,733 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:49:09,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:09,739 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-14 15:49:09,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:09,757 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:49:09,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:09,770 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-14 15:49:09,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:09,787 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:49:09,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:09,795 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-14 15:49:09,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:09,811 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:49:09,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:09,824 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-14 15:49:09,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:09,944 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:49:09,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:09,951 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-14 15:49:09,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:09,963 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:49:09,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:09,966 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-14 15:49:09,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:09,974 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:49:09,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:09,977 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-14 15:49:09,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:09,982 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:49:09,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:09,985 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-14 15:49:09,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:09,990 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:49:09,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:09,994 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-14 15:49:09,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:09,999 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:49:09,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:10,002 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-14 15:49:10,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:10,009 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:49:10,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:10,012 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-10-14 15:49:10,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:10,018 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:49:10,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:10,021 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-10-14 15:49:10,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:10,026 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:49:10,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:10,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-10-14 15:49:10,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:10,035 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2024-10-14 15:49:10,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:10,040 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2024-10-14 15:49:10,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:10,046 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:49:10,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:10,049 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-10-14 15:49:10,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:10,060 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2024-10-14 15:49:10,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:10,069 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:49:10,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:10,075 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:49:10,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:10,080 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2024-10-14 15:49:10,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:10,087 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2024-10-14 15:49:10,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:10,093 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 205 [2024-10-14 15:49:10,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:10,155 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2024-10-14 15:49:10,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:10,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:49:10,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:10,227 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:49:10,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:10,238 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 15:49:10,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:10,243 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-14 15:49:10,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:10,248 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-10-14 15:49:10,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:10,252 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-14 15:49:10,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:10,256 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-10-14 15:49:10,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:10,261 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-14 15:49:10,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:10,268 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:49:10,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:10,272 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 15:49:10,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:10,277 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-14 15:49:10,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:10,284 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:49:10,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:10,288 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 15:49:10,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:10,295 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-14 15:49:10,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:10,310 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:49:10,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:10,314 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 15:49:10,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:10,365 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 317 [2024-10-14 15:49:10,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:10,386 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-14 15:49:10,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:10,396 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 328 [2024-10-14 15:49:10,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:10,411 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 335 [2024-10-14 15:49:10,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:10,423 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 346 [2024-10-14 15:49:10,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:49:10,434 INFO L134 CoverageAnalysis]: Checked inductivity of 1017 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1017 trivial. 0 not checked. [2024-10-14 15:49:10,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:49:10,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511734668] [2024-10-14 15:49:10,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1511734668] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:49:10,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:49:10,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-10-14 15:49:10,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20606916] [2024-10-14 15:49:10,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:49:10,439 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-14 15:49:10,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:49:10,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-14 15:49:10,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-10-14 15:49:10,440 INFO L87 Difference]: Start difference. First operand 27433 states and 40851 transitions. Second operand has 8 states, 8 states have (on average 16.75) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (50), 7 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-10-14 15:49:33,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:49:33,316 INFO L93 Difference]: Finished difference Result 88127 states and 134048 transitions. [2024-10-14 15:49:33,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-10-14 15:49:33,316 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 16.75) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (50), 7 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 353 [2024-10-14 15:49:33,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:49:33,934 INFO L225 Difference]: With dead ends: 88127 [2024-10-14 15:49:33,934 INFO L226 Difference]: Without dead ends: 60725 [2024-10-14 15:49:34,240 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=111, Invalid=231, Unknown=0, NotChecked=0, Total=342 [2024-10-14 15:49:34,241 INFO L432 NwaCegarLoop]: 2536 mSDtfsCounter, 6949 mSDsluCounter, 6836 mSDsCounter, 0 mSdLazyCounter, 12167 mSolverCounterSat, 3806 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7544 SdHoareTripleChecker+Valid, 9372 SdHoareTripleChecker+Invalid, 15973 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3806 IncrementalHoareTripleChecker+Valid, 12167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.9s IncrementalHoareTripleChecker+Time [2024-10-14 15:49:34,242 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7544 Valid, 9372 Invalid, 15973 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3806 Valid, 12167 Invalid, 0 Unknown, 0 Unchecked, 18.9s Time] [2024-10-14 15:49:34,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60725 states.