./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d9061a0-a95c-445e-9c33-1f6d823986a0/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d9061a0-a95c-445e-9c33-1f6d823986a0/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d9061a0-a95c-445e-9c33-1f6d823986a0/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d9061a0-a95c-445e-9c33-1f6d823986a0/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d9061a0-a95c-445e-9c33-1f6d823986a0/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d9061a0-a95c-445e-9c33-1f6d823986a0/bin/uautomizer-verify-LYvppIcaGC --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.3.0-dev-6497de0 [2024-11-23 18:26:47,949 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 18:26:48,013 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d9061a0-a95c-445e-9c33-1f6d823986a0/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 18:26:48,019 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 18:26:48,019 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 18:26:48,043 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 18:26:48,043 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 18:26:48,044 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 18:26:48,044 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 18:26:48,044 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 18:26:48,044 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 18:26:48,045 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 18:26:48,045 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 18:26:48,045 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 18:26:48,045 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 18:26:48,045 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 18:26:48,046 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 18:26:48,046 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 18:26:48,046 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 18:26:48,046 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 18:26:48,046 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 18:26:48,046 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 18:26:48,047 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 18:26:48,047 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 18:26:48,047 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 18:26:48,047 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 18:26:48,047 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:26:48,047 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:26:48,047 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:26:48,048 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:26:48,048 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 18:26:48,048 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:26:48,048 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:26:48,048 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:26:48,048 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:26:48,049 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 18:26:48,049 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 18:26:48,049 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 18:26:48,049 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 18:26:48,049 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 18:26:48,049 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 18:26:48,049 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 18:26:48,049 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 18:26:48,049 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 18:26:48,050 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 18:26:48,050 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d9061a0-a95c-445e-9c33-1f6d823986a0/bin/uautomizer-verify-LYvppIcaGC 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-11-23 18:26:48,389 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 18:26:48,398 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 18:26:48,400 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 18:26:48,401 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 18:26:48,402 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 18:26:48,403 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d9061a0-a95c-445e-9c33-1f6d823986a0/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i [2024-11-23 18:26:51,699 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d9061a0-a95c-445e-9c33-1f6d823986a0/bin/uautomizer-verify-LYvppIcaGC/data/985a00bf4/640b3a19bc564121933d4fbe5c73a959/FLAGa287d48ba [2024-11-23 18:26:52,472 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 18:26:52,473 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d9061a0-a95c-445e-9c33-1f6d823986a0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i [2024-11-23 18:26:52,546 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d9061a0-a95c-445e-9c33-1f6d823986a0/bin/uautomizer-verify-LYvppIcaGC/data/985a00bf4/640b3a19bc564121933d4fbe5c73a959/FLAGa287d48ba [2024-11-23 18:26:52,569 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d9061a0-a95c-445e-9c33-1f6d823986a0/bin/uautomizer-verify-LYvppIcaGC/data/985a00bf4/640b3a19bc564121933d4fbe5c73a959 [2024-11-23 18:26:52,571 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 18:26:52,572 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 18:26:52,574 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 18:26:52,574 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 18:26:52,579 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 18:26:52,580 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:26:52" (1/1) ... [2024-11-23 18:26:52,581 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5963f7c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:26:52, skipping insertion in model container [2024-11-23 18:26:52,582 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:26:52" (1/1) ... [2024-11-23 18:26:52,765 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 18:26:56,281 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d9061a0-a95c-445e-9c33-1f6d823986a0/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-11-23 18:26:56,285 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d9061a0-a95c-445e-9c33-1f6d823986a0/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-11-23 18:26:56,298 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:26:56,358 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 18:26:56,483 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5401] [2024-11-23 18:26:56,485 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5409] [2024-11-23 18:26:57,257 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-11-23 18:26:57,259 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-11-23 18:26:57,260 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7371] [2024-11-23 18:26:57,260 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [7384] [2024-11-23 18:26:57,674 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d9061a0-a95c-445e-9c33-1f6d823986a0/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-11-23 18:26:57,675 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d9061a0-a95c-445e-9c33-1f6d823986a0/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-11-23 18:26:57,683 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:26:57,917 INFO L204 MainTranslator]: Completed translation [2024-11-23 18:26:57,918 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:26:57 WrapperNode [2024-11-23 18:26:57,918 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 18:26:57,919 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 18:26:57,919 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 18:26:57,919 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 18:26:57,930 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:26:57" (1/1) ... [2024-11-23 18:26:58,030 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:26:57" (1/1) ... [2024-11-23 18:26:58,321 INFO L138 Inliner]: procedures = 492, calls = 2751, calls flagged for inlining = 240, calls inlined = 225, statements flattened = 5658 [2024-11-23 18:26:58,322 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 18:26:58,322 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 18:26:58,323 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 18:26:58,323 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 18:26:58,333 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:26:57" (1/1) ... [2024-11-23 18:26:58,333 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:26:57" (1/1) ... [2024-11-23 18:26:58,381 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:26:57" (1/1) ... [2024-11-23 18:26:59,924 INFO L175 MemorySlicer]: Split 1208 memory accesses to 9 slices as follows [2, 2, 2, 1, 1136, 4, 54, 3, 4]. 94 percent of accesses are in the largest equivalence class. The 16 initializations are split as follows [0, 2, 0, 1, 4, 4, 0, 1, 4]. The 521 writes are split as follows [1, 0, 1, 0, 477, 0, 42, 0, 0]. [2024-11-23 18:26:59,924 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:26:57" (1/1) ... [2024-11-23 18:26:59,925 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:26:57" (1/1) ... [2024-11-23 18:27:00,091 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:26:57" (1/1) ... [2024-11-23 18:27:00,102 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:26:57" (1/1) ... [2024-11-23 18:27:00,136 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:26:57" (1/1) ... [2024-11-23 18:27:00,189 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:26:57" (1/1) ... [2024-11-23 18:27:00,219 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:26:57" (1/1) ... [2024-11-23 18:27:00,280 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 18:27:00,281 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 18:27:00,282 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 18:27:00,283 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 18:27:00,284 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:26:57" (1/1) ... [2024-11-23 18:27:00,290 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:27:00,303 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d9061a0-a95c-445e-9c33-1f6d823986a0/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:27:00,319 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d9061a0-a95c-445e-9c33-1f6d823986a0/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 18:27:00,323 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d9061a0-a95c-445e-9c33-1f6d823986a0/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 18:27:00,353 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_running_reset [2024-11-23 18:27:00,353 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_running_reset [2024-11-23 18:27:00,354 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-23 18:27:00,354 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-23 18:27:00,354 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_crc_length [2024-11-23 18:27:00,354 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_crc_length [2024-11-23 18:27:00,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-23 18:27:00,354 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-23 18:27:00,355 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dec_reset [2024-11-23 18:27:00,355 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dec_reset [2024-11-23 18:27:00,355 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_get_link_status [2024-11-23 18:27:00,355 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_get_link_status [2024-11-23 18:27:00,355 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-23 18:27:00,355 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-23 18:27:00,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_87 [2024-11-23 18:27:00,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_87 [2024-11-23 18:27:00,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 18:27:00,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 18:27:00,356 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_default [2024-11-23 18:27:00,356 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_default [2024-11-23 18:27:00,356 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkinput [2024-11-23 18:27:00,356 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkinput [2024-11-23 18:27:00,356 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_status [2024-11-23 18:27:00,356 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_status [2024-11-23 18:27:00,356 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_100ft [2024-11-23 18:27:00,356 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_100ft [2024-11-23 18:27:00,356 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dummy_set_1 [2024-11-23 18:27:00,356 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dummy_set_1 [2024-11-23 18:27:00,356 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-23 18:27:00,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-23 18:27:00,356 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_close [2024-11-23 18:27:00,356 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_close [2024-11-23 18:27:00,356 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_watchdog [2024-11-23 18:27:00,356 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_watchdog [2024-11-23 18:27:00,356 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_reset [2024-11-23 18:27:00,356 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_reset [2024-11-23 18:27:00,357 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_sc [2024-11-23 18:27:00,357 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_sc [2024-11-23 18:27:00,357 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_netif [2024-11-23 18:27:00,357 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_netif [2024-11-23 18:27:00,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-23 18:27:00,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-23 18:27:00,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-23 18:27:00,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-23 18:27:00,357 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_trace [2024-11-23 18:27:00,357 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_trace [2024-11-23 18:27:00,360 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_get_link_status [2024-11-23 18:27:00,360 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_get_link_status [2024-11-23 18:27:00,361 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 18:27:00,361 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-23 18:27:00,361 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-23 18:27:00,361 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-23 18:27:00,361 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-23 18:27:00,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-23 18:27:00,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-23 18:27:00,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-23 18:27:00,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-23 18:27:00,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-23 18:27:00,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-23 18:27:00,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-23 18:27:00,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-23 18:27:00,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-23 18:27:00,361 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-23 18:27:00,361 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-23 18:27:00,361 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_default [2024-11-23 18:27:00,361 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_default [2024-11-23 18:27:00,362 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_clock [2024-11-23 18:27:00,362 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_clock [2024-11-23 18:27:00,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 18:27:00,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 18:27:00,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 18:27:00,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 18:27:00,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 18:27:00,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 18:27:00,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 18:27:00,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 18:27:00,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 18:27:00,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-23 18:27:00,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-23 18:27:00,362 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_off [2024-11-23 18:27:00,362 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_off [2024-11-23 18:27:00,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 18:27:00,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 18:27:00,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 18:27:00,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 18:27:00,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 18:27:00,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 18:27:00,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 18:27:00,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 18:27:00,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 18:27:00,363 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2024-11-23 18:27:00,363 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2024-11-23 18:27:00,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-11-23 18:27:00,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-11-23 18:27:00,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-23 18:27:00,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-23 18:27:00,363 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_default [2024-11-23 18:27:00,363 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_default [2024-11-23 18:27:00,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-23 18:27:00,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-23 18:27:00,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-23 18:27:00,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-23 18:27:00,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-23 18:27:00,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-23 18:27:00,364 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_softreset [2024-11-23 18:27:00,364 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_softreset [2024-11-23 18:27:00,364 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110_bit [2024-11-23 18:27:00,364 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110_bit [2024-11-23 18:27:00,364 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-23 18:27:00,364 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-23 18:27:00,364 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-23 18:27:00,364 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-23 18:27:00,364 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_crc_length [2024-11-23 18:27:00,368 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_crc_length [2024-11-23 18:27:00,368 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_writereg [2024-11-23 18:27:00,368 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_writereg [2024-11-23 18:27:00,368 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2024-11-23 18:27:00,368 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2024-11-23 18:27:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_status [2024-11-23 18:27:00,369 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_status [2024-11-23 18:27:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 18:27:00,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-23 18:27:00,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-23 18:27:00,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-23 18:27:00,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-23 18:27:00,371 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 18:27:00,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-23 18:27:00,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-23 18:27:00,371 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-23 18:27:00,371 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-23 18:27:00,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lmc_lock_of_lmc___softc [2024-11-23 18:27:00,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lmc_lock_of_lmc___softc [2024-11-23 18:27:00,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 18:27:00,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 18:27:00,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 18:27:00,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 18:27:00,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 18:27:00,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 18:27:00,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 18:27:00,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 18:27:00,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 18:27:00,374 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_readreg [2024-11-23 18:27:00,374 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_readreg [2024-11-23 18:27:00,374 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 18:27:00,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 18:27:00,374 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-11-23 18:27:00,374 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-11-23 18:27:00,374 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-23 18:27:00,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-23 18:27:00,374 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-23 18:27:00,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-23 18:27:00,374 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-23 18:27:00,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-23 18:27:00,375 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_init [2024-11-23 18:27:00,375 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_init [2024-11-23 18:27:00,375 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-23 18:27:00,375 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-23 18:27:00,375 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_open [2024-11-23 18:27:00,375 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_open [2024-11-23 18:27:00,375 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-23 18:27:00,375 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-23 18:27:00,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-23 18:27:00,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-23 18:27:00,375 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_watchdog [2024-11-23 18:27:00,375 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_watchdog [2024-11-23 18:27:00,375 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_status [2024-11-23 18:27:00,376 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_status [2024-11-23 18:27:00,376 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_set_protocol [2024-11-23 18:27:00,376 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_set_protocol [2024-11-23 18:27:00,376 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_clock [2024-11-23 18:27:00,377 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_clock [2024-11-23 18:27:00,377 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2024-11-23 18:27:00,377 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2024-11-23 18:27:00,377 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 18:27:00,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 18:27:00,377 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_open [2024-11-23 18:27:00,377 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_open [2024-11-23 18:27:00,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-23 18:27:00,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-23 18:27:00,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-23 18:27:00,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-23 18:27:00,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-23 18:27:00,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-23 18:27:00,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-23 18:27:00,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-23 18:27:00,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-23 18:27:00,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 18:27:00,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 18:27:00,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 18:27:00,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 18:27:00,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 18:27:00,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 18:27:00,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 18:27:00,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 18:27:00,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 18:27:00,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 18:27:00,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 18:27:00,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_lmc_driver_exit_17_2 [2024-11-23 18:27:00,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_lmc_driver_exit_17_2 [2024-11-23 18:27:00,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-23 18:27:00,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-23 18:27:00,379 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_get_link_status [2024-11-23 18:27:00,379 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_get_link_status [2024-11-23 18:27:00,379 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_circuit_type [2024-11-23 18:27:00,379 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_circuit_type [2024-11-23 18:27:00,379 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_status [2024-11-23 18:27:00,379 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_status [2024-11-23 18:27:00,379 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-23 18:27:00,379 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-23 18:27:00,379 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-23 18:27:00,379 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-23 18:27:00,379 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-23 18:27:00,379 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-23 18:27:00,379 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-23 18:27:00,379 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-23 18:27:00,379 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-23 18:27:00,379 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-23 18:27:00,379 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-23 18:27:00,380 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-23 18:27:00,380 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-23 18:27:00,380 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-23 18:27:00,380 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-23 18:27:00,380 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-23 18:27:00,380 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-23 18:27:00,380 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-23 18:27:00,380 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_get_link_status [2024-11-23 18:27:00,380 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_get_link_status [2024-11-23 18:27:00,380 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_init [2024-11-23 18:27:00,381 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_init [2024-11-23 18:27:00,381 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-23 18:27:00,381 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-23 18:27:00,382 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_scram [2024-11-23 18:27:00,382 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_scram [2024-11-23 18:27:00,382 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_init [2024-11-23 18:27:00,382 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_init [2024-11-23 18:27:00,382 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkoutput [2024-11-23 18:27:00,382 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkoutput [2024-11-23 18:27:00,382 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-23 18:27:00,382 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-23 18:27:00,382 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 18:27:00,382 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_driver_timeout [2024-11-23 18:27:00,382 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_driver_timeout [2024-11-23 18:27:00,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lmc_lock_of_lmc___softc [2024-11-23 18:27:00,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lmc_lock_of_lmc___softc [2024-11-23 18:27:00,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 18:27:00,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 18:27:00,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 18:27:00,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 18:27:00,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 18:27:00,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 18:27:00,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 18:27:00,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 18:27:00,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 18:27:00,382 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-23 18:27:00,382 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-23 18:27:00,382 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110 [2024-11-23 18:27:00,382 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110 [2024-11-23 18:27:00,383 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-23 18:27:00,383 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-23 18:27:00,383 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_speed [2024-11-23 18:27:00,383 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_speed [2024-11-23 18:27:00,383 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-23 18:27:00,383 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-23 18:27:00,383 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_crc_length [2024-11-23 18:27:00,383 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_crc_length [2024-11-23 18:27:00,383 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-23 18:27:00,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-23 18:27:00,383 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_type [2024-11-23 18:27:00,383 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_type [2024-11-23 18:27:00,383 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_remove_one [2024-11-23 18:27:00,383 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_remove_one [2024-11-23 18:27:00,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-23 18:27:00,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-23 18:27:00,383 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-11-23 18:27:00,383 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-11-23 18:27:00,383 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_write [2024-11-23 18:27:00,383 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_write [2024-11-23 18:27:00,383 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_close [2024-11-23 18:27:00,383 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_close [2024-11-23 18:27:00,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-23 18:27:00,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-23 18:27:00,384 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-23 18:27:00,384 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-23 18:27:00,384 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-23 18:27:00,384 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-23 18:27:00,384 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_link_status [2024-11-23 18:27:00,384 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_link_status [2024-11-23 18:27:00,384 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_watchdog [2024-11-23 18:27:00,384 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_watchdog [2024-11-23 18:27:00,384 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-23 18:27:00,384 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-23 18:27:00,384 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_watchdog [2024-11-23 18:27:00,384 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_watchdog [2024-11-23 18:27:00,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 18:27:00,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 18:27:00,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 18:27:00,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 18:27:00,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 18:27:00,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 18:27:00,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 18:27:00,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 18:27:00,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 18:27:00,385 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2024-11-23 18:27:00,385 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2024-11-23 18:27:00,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 18:27:00,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 18:27:00,385 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_link_status [2024-11-23 18:27:00,385 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_link_status [2024-11-23 18:27:00,385 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_init [2024-11-23 18:27:00,385 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_init [2024-11-23 18:27:00,385 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_attach [2024-11-23 18:27:00,385 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_attach [2024-11-23 18:27:00,385 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_default [2024-11-23 18:27:00,385 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_default [2024-11-23 18:27:00,385 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-23 18:27:00,390 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-23 18:27:00,390 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_crc_length [2024-11-23 18:27:00,390 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_crc_length [2024-11-23 18:27:00,390 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_clock [2024-11-23 18:27:00,390 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_clock [2024-11-23 18:27:00,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-23 18:27:00,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-23 18:27:00,391 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dummy_set2_1 [2024-11-23 18:27:00,391 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dummy_set2_1 [2024-11-23 18:27:00,391 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_on [2024-11-23 18:27:00,391 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_on [2024-11-23 18:27:00,391 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-11-23 18:27:00,391 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-11-23 18:27:00,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 18:27:00,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 18:27:00,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 18:27:00,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 18:27:00,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 18:27:00,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 18:27:00,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 18:27:00,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 18:27:00,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 18:27:00,392 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-23 18:27:00,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-23 18:27:00,392 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2024-11-23 18:27:00,392 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2024-11-23 18:27:00,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-23 18:27:00,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-23 18:27:00,392 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2024-11-23 18:27:00,393 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2024-11-23 18:27:01,679 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 18:27:01,684 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 18:27:02,241 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 18:27:03,712 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint switch_break: call #t~mem1377#1.base, #t~mem1377#1.offset := read~$Pointer$#4(~sc#1.base, 141 + ~sc#1.offset, 8); [2024-11-23 18:27:03,712 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L12895: SUMMARY for call lmc_trace(#t~mem1377#1.base, #t~mem1377#1.offset, 129, 0); srcloc: null [2024-11-23 18:27:03,712 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L12895-1: havoc #t~mem1377#1.base, #t~mem1377#1.offset; [2024-11-23 18:27:16,467 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-23 18:27:18,294 INFO L? ?]: Removed 2478 outVars from TransFormulas that were not future-live. [2024-11-23 18:27:18,294 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 18:27:18,349 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 18:27:18,350 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-23 18:27:18,350 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:27:18 BoogieIcfgContainer [2024-11-23 18:27:18,350 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 18:27:18,352 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 18:27:18,352 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 18:27:18,357 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 18:27:18,357 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 06:26:52" (1/3) ... [2024-11-23 18:27:18,358 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@adadbe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:27:18, skipping insertion in model container [2024-11-23 18:27:18,358 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:26:57" (2/3) ... [2024-11-23 18:27:18,358 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@adadbe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:27:18, skipping insertion in model container [2024-11-23 18:27:18,358 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:27:18" (3/3) ... [2024-11-23 18:27:18,359 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i [2024-11-23 18:27:18,375 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 18:27:18,378 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i that has 130 procedures, 3152 locations, 1 initial locations, 11 loop locations, and 1 error locations. [2024-11-23 18:27:18,535 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 18:27:18,552 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;@12d7a12a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 18:27:18,553 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 18:27:18,570 INFO L276 IsEmpty]: Start isEmpty. Operand has 3118 states, 2158 states have (on average 1.3373493975903614) internal successors, (2886), 2226 states have internal predecessors, (2886), 839 states have call successors, (839), 121 states have call predecessors, (839), 120 states have return successors, (832), 789 states have call predecessors, (832), 832 states have call successors, (832) [2024-11-23 18:27:18,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-11-23 18:27:18,648 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:27:18,649 INFO L218 NwaCegarLoop]: trace histogram [16, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:27:18,649 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:27:18,654 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:27:18,654 INFO L85 PathProgramCache]: Analyzing trace with hash -1727491761, now seen corresponding path program 1 times [2024-11-23 18:27:18,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:27:18,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289833238] [2024-11-23 18:27:18,663 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:27:18,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:27:22,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:27:23,834 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-11-23 18:27:23,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:27:23,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289833238] [2024-11-23 18:27:23,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [289833238] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:27:23,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:27:23,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:27:23,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803188223] [2024-11-23 18:27:23,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:27:23,848 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:27:23,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:27:23,875 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:27:23,876 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:27:23,886 INFO L87 Difference]: Start difference. First operand has 3118 states, 2158 states have (on average 1.3373493975903614) internal successors, (2886), 2226 states have internal predecessors, (2886), 839 states have call successors, (839), 121 states have call predecessors, (839), 120 states have return successors, (832), 789 states have call predecessors, (832), 832 states have call successors, (832) Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-23 18:27:27,977 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:27:29,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:27:29,217 INFO L93 Difference]: Finished difference Result 9014 states and 13816 transitions. [2024-11-23 18:27:29,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:27:29,220 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 215 [2024-11-23 18:27:29,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:27:29,297 INFO L225 Difference]: With dead ends: 9014 [2024-11-23 18:27:29,297 INFO L226 Difference]: Without dead ends: 5863 [2024-11-23 18:27:29,341 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:27:29,344 INFO L435 NwaCegarLoop]: 4602 mSDtfsCounter, 4074 mSDsluCounter, 4427 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4074 SdHoareTripleChecker+Valid, 9029 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-23 18:27:29,344 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4074 Valid, 9029 Invalid, 96 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-23 18:27:29,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5863 states. [2024-11-23 18:27:29,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5863 to 5860. [2024-11-23 18:27:29,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5860 states, 4104 states have (on average 1.3160331384015596) internal successors, (5401), 4235 states have internal predecessors, (5401), 1526 states have call successors, (1526), 229 states have call predecessors, (1526), 229 states have return successors, (1526), 1440 states have call predecessors, (1526), 1526 states have call successors, (1526) [2024-11-23 18:27:29,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5860 states to 5860 states and 8453 transitions. [2024-11-23 18:27:29,909 INFO L78 Accepts]: Start accepts. Automaton has 5860 states and 8453 transitions. Word has length 215 [2024-11-23 18:27:29,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:27:29,914 INFO L471 AbstractCegarLoop]: Abstraction has 5860 states and 8453 transitions. [2024-11-23 18:27:29,914 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-23 18:27:29,914 INFO L276 IsEmpty]: Start isEmpty. Operand 5860 states and 8453 transitions. [2024-11-23 18:27:29,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2024-11-23 18:27:29,955 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:27:29,955 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-23 18:27:29,956 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 18:27:29,956 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:27:29,957 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:27:29,957 INFO L85 PathProgramCache]: Analyzing trace with hash 1378309097, now seen corresponding path program 1 times [2024-11-23 18:27:29,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:27:29,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [475015506] [2024-11-23 18:27:29,958 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:27:29,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:27:32,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:27:33,387 INFO L134 CoverageAnalysis]: Checked inductivity of 999 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 999 trivial. 0 not checked. [2024-11-23 18:27:33,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:27:33,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [475015506] [2024-11-23 18:27:33,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [475015506] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:27:33,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:27:33,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:27:33,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1206476861] [2024-11-23 18:27:33,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:27:33,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:27:33,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:27:33,394 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:27:33,395 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:27:33,395 INFO L87 Difference]: Start difference. First operand 5860 states and 8453 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-23 18:27:37,453 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:27:38,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:27:38,735 INFO L93 Difference]: Finished difference Result 16485 states and 23765 transitions. [2024-11-23 18:27:38,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:27:38,736 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 279 [2024-11-23 18:27:38,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:27:38,873 INFO L225 Difference]: With dead ends: 16485 [2024-11-23 18:27:38,873 INFO L226 Difference]: Without dead ends: 10660 [2024-11-23 18:27:38,924 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:27:38,926 INFO L435 NwaCegarLoop]: 4488 mSDtfsCounter, 3645 mSDsluCounter, 4376 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3645 SdHoareTripleChecker+Valid, 8864 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-23 18:27:38,926 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3645 Valid, 8864 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 48 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-23 18:27:38,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10660 states. [2024-11-23 18:27:39,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10660 to 10647. [2024-11-23 18:27:39,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10647 states, 7474 states have (on average 1.3165640888413166) internal successors, (9840), 7720 states have internal predecessors, (9840), 2732 states have call successors, (2732), 440 states have call predecessors, (2732), 440 states have return successors, (2768), 2561 states have call predecessors, (2768), 2732 states have call successors, (2768) [2024-11-23 18:27:39,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10647 states to 10647 states and 15340 transitions. [2024-11-23 18:27:39,800 INFO L78 Accepts]: Start accepts. Automaton has 10647 states and 15340 transitions. Word has length 279 [2024-11-23 18:27:39,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:27:39,801 INFO L471 AbstractCegarLoop]: Abstraction has 10647 states and 15340 transitions. [2024-11-23 18:27:39,801 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-23 18:27:39,801 INFO L276 IsEmpty]: Start isEmpty. Operand 10647 states and 15340 transitions. [2024-11-23 18:27:39,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2024-11-23 18:27:39,835 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:27:39,836 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:27:39,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 18:27:39,836 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:27:39,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:27:39,837 INFO L85 PathProgramCache]: Analyzing trace with hash 1358729709, now seen corresponding path program 1 times [2024-11-23 18:27:39,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:27:39,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [878581128] [2024-11-23 18:27:39,838 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:27:39,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:27:43,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:27:43,953 INFO L134 CoverageAnalysis]: Checked inductivity of 1186 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1183 trivial. 0 not checked. [2024-11-23 18:27:43,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:27:43,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [878581128] [2024-11-23 18:27:43,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [878581128] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:27:43,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:27:43,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:27:43,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558565635] [2024-11-23 18:27:43,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:27:43,956 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:27:43,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:27:43,957 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:27:43,957 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:27:43,959 INFO L87 Difference]: Start difference. First operand 10647 states and 15340 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-11-23 18:27:48,014 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:27:49,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:27:49,410 INFO L93 Difference]: Finished difference Result 26307 states and 37930 transitions. [2024-11-23 18:27:49,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:27:49,410 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 281 [2024-11-23 18:27:49,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:27:49,582 INFO L225 Difference]: With dead ends: 26307 [2024-11-23 18:27:49,582 INFO L226 Difference]: Without dead ends: 15695 [2024-11-23 18:27:49,644 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:27:49,645 INFO L435 NwaCegarLoop]: 8431 mSDtfsCounter, 4010 mSDsluCounter, 4353 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4010 SdHoareTripleChecker+Valid, 12784 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-23 18:27:49,646 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4010 Valid, 12784 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-23 18:27:49,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15695 states. [2024-11-23 18:27:50,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15695 to 15691. [2024-11-23 18:27:50,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15691 states, 11031 states have (on average 1.3177409119753423) internal successors, (14536), 11397 states have internal predecessors, (14536), 4010 states have call successors, (4010), 649 states have call predecessors, (4010), 649 states have return successors, (4061), 3754 states have call predecessors, (4061), 4010 states have call successors, (4061) [2024-11-23 18:27:50,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15691 states to 15691 states and 22607 transitions. [2024-11-23 18:27:50,486 INFO L78 Accepts]: Start accepts. Automaton has 15691 states and 22607 transitions. Word has length 281 [2024-11-23 18:27:50,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:27:50,488 INFO L471 AbstractCegarLoop]: Abstraction has 15691 states and 22607 transitions. [2024-11-23 18:27:50,489 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-11-23 18:27:50,490 INFO L276 IsEmpty]: Start isEmpty. Operand 15691 states and 22607 transitions. [2024-11-23 18:27:50,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2024-11-23 18:27:50,518 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:27:50,518 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 5, 5, 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] [2024-11-23 18:27:50,519 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 18:27:50,519 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:27:50,520 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:27:50,520 INFO L85 PathProgramCache]: Analyzing trace with hash -2101646792, now seen corresponding path program 1 times [2024-11-23 18:27:50,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:27:50,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213463034] [2024-11-23 18:27:50,520 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:27:50,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:27:53,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:27:54,575 INFO L134 CoverageAnalysis]: Checked inductivity of 1029 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1029 trivial. 0 not checked. [2024-11-23 18:27:54,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:27:54,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1213463034] [2024-11-23 18:27:54,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1213463034] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:27:54,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:27:54,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:27:54,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1303688969] [2024-11-23 18:27:54,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:27:54,578 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:27:54,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:27:54,580 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:27:54,580 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:27:54,580 INFO L87 Difference]: Start difference. First operand 15691 states and 22607 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-11-23 18:27:58,642 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:28:00,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:28:00,263 INFO L93 Difference]: Finished difference Result 45509 states and 65538 transitions. [2024-11-23 18:28:00,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:28:00,265 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 305 [2024-11-23 18:28:00,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:28:00,550 INFO L225 Difference]: With dead ends: 45509 [2024-11-23 18:28:00,551 INFO L226 Difference]: Without dead ends: 29853 [2024-11-23 18:28:00,654 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:28:00,655 INFO L435 NwaCegarLoop]: 4517 mSDtfsCounter, 4005 mSDsluCounter, 4407 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4005 SdHoareTripleChecker+Valid, 8924 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-23 18:28:00,656 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4005 Valid, 8924 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-23 18:28:00,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29853 states. [2024-11-23 18:28:02,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29853 to 29839. [2024-11-23 18:28:02,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29839 states, 20871 states have (on average 1.312586842987878) internal successors, (27395), 21591 states have internal predecessors, (27395), 7699 states have call successors, (7699), 1268 states have call predecessors, (7699), 1268 states have return successors, (7850), 7175 states have call predecessors, (7850), 7699 states have call successors, (7850) [2024-11-23 18:28:02,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29839 states to 29839 states and 42944 transitions. [2024-11-23 18:28:02,482 INFO L78 Accepts]: Start accepts. Automaton has 29839 states and 42944 transitions. Word has length 305 [2024-11-23 18:28:02,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:28:02,483 INFO L471 AbstractCegarLoop]: Abstraction has 29839 states and 42944 transitions. [2024-11-23 18:28:02,483 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-11-23 18:28:02,483 INFO L276 IsEmpty]: Start isEmpty. Operand 29839 states and 42944 transitions. [2024-11-23 18:28:02,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 401 [2024-11-23 18:28:02,517 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:28:02,518 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 12, 12, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:28:02,518 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 18:28:02,518 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:28:02,519 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:28:02,519 INFO L85 PathProgramCache]: Analyzing trace with hash -1670139313, now seen corresponding path program 1 times [2024-11-23 18:28:02,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:28:02,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [862514968] [2024-11-23 18:28:02,520 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:28:02,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:28:05,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:28:05,976 INFO L134 CoverageAnalysis]: Checked inductivity of 1206 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1206 trivial. 0 not checked. [2024-11-23 18:28:05,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:28:05,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [862514968] [2024-11-23 18:28:05,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [862514968] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:28:05,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:28:05,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:28:05,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800237542] [2024-11-23 18:28:05,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:28:05,977 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:28:05,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:28:05,978 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:28:05,978 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:28:05,978 INFO L87 Difference]: Start difference. First operand 29839 states and 42944 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-11-23 18:28:10,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:28:12,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:28:12,819 INFO L93 Difference]: Finished difference Result 88025 states and 126661 transitions. [2024-11-23 18:28:12,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:28:12,820 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 400 [2024-11-23 18:28:12,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:28:13,602 INFO L225 Difference]: With dead ends: 88025 [2024-11-23 18:28:13,602 INFO L226 Difference]: Without dead ends: 58221 [2024-11-23 18:28:13,787 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:28:13,789 INFO L435 NwaCegarLoop]: 4956 mSDtfsCounter, 4309 mSDsluCounter, 4333 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4309 SdHoareTripleChecker+Valid, 9289 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-23 18:28:13,790 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4309 Valid, 9289 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-23 18:28:13,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58221 states. [2024-11-23 18:28:16,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58221 to 58151. [2024-11-23 18:28:16,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58151 states, 40681 states have (on average 1.313610776529584) internal successors, (53439), 42117 states have internal predecessors, (53439), 14969 states have call successors, (14969), 2500 states have call predecessors, (14969), 2500 states have return successors, (15266), 13913 states have call predecessors, (15266), 14969 states have call successors, (15266) [2024-11-23 18:28:17,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58151 states to 58151 states and 83674 transitions. [2024-11-23 18:28:17,119 INFO L78 Accepts]: Start accepts. Automaton has 58151 states and 83674 transitions. Word has length 400 [2024-11-23 18:28:17,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:28:17,120 INFO L471 AbstractCegarLoop]: Abstraction has 58151 states and 83674 transitions. [2024-11-23 18:28:17,120 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-11-23 18:28:17,120 INFO L276 IsEmpty]: Start isEmpty. Operand 58151 states and 83674 transitions. [2024-11-23 18:28:17,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2024-11-23 18:28:17,221 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:28:17,221 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 15, 15, 15, 15, 15, 15, 9, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-23 18:28:17,222 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 18:28:17,222 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:28:17,222 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:28:17,223 INFO L85 PathProgramCache]: Analyzing trace with hash -344578130, now seen corresponding path program 1 times [2024-11-23 18:28:17,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:28:17,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899930916] [2024-11-23 18:28:17,223 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:28:17,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:28:22,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:28:23,183 INFO L134 CoverageAnalysis]: Checked inductivity of 1442 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1442 trivial. 0 not checked. [2024-11-23 18:28:23,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:28:23,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899930916] [2024-11-23 18:28:23,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [899930916] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:28:23,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:28:23,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 18:28:23,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407000637] [2024-11-23 18:28:23,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:28:23,186 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 18:28:23,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:28:23,186 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 18:28:23,187 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:28:23,187 INFO L87 Difference]: Start difference. First operand 58151 states and 83674 transitions. Second operand has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-23 18:28:27,252 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:28:41,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:28:41,901 INFO L93 Difference]: Finished difference Result 116267 states and 168025 transitions. [2024-11-23 18:28:41,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:28:41,901 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) Word has length 355 [2024-11-23 18:28:41,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:28:42,553 INFO L225 Difference]: With dead ends: 116267 [2024-11-23 18:28:42,553 INFO L226 Difference]: Without dead ends: 58151 [2024-11-23 18:28:42,792 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:28:42,792 INFO L435 NwaCegarLoop]: 4428 mSDtfsCounter, 4319 mSDsluCounter, 2807 mSDsCounter, 0 mSdLazyCounter, 1622 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4319 SdHoareTripleChecker+Valid, 7235 SdHoareTripleChecker+Invalid, 1624 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1622 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.6s IncrementalHoareTripleChecker+Time [2024-11-23 18:28:42,792 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4319 Valid, 7235 Invalid, 1624 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1622 Invalid, 1 Unknown, 0 Unchecked, 16.6s Time] [2024-11-23 18:28:42,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58151 states. [2024-11-23 18:28:45,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58151 to 58151. [2024-11-23 18:28:45,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58151 states, 40681 states have (on average 1.3130208205304688) internal successors, (53415), 42117 states have internal predecessors, (53415), 14969 states have call successors, (14969), 2500 states have call predecessors, (14969), 2500 states have return successors, (15266), 13913 states have call predecessors, (15266), 14969 states have call successors, (15266) [2024-11-23 18:28:46,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58151 states to 58151 states and 83650 transitions. [2024-11-23 18:28:46,364 INFO L78 Accepts]: Start accepts. Automaton has 58151 states and 83650 transitions. Word has length 355 [2024-11-23 18:28:46,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:28:46,365 INFO L471 AbstractCegarLoop]: Abstraction has 58151 states and 83650 transitions. [2024-11-23 18:28:46,366 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-23 18:28:46,366 INFO L276 IsEmpty]: Start isEmpty. Operand 58151 states and 83650 transitions. [2024-11-23 18:28:46,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2024-11-23 18:28:46,409 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:28:46,409 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 15, 15, 15, 15, 15, 15, 9, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-23 18:28:46,410 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 18:28:46,410 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:28:46,410 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:28:46,411 INFO L85 PathProgramCache]: Analyzing trace with hash -1840285303, now seen corresponding path program 1 times [2024-11-23 18:28:46,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:28:46,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230447533] [2024-11-23 18:28:46,411 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:28:46,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms