./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.ko-entry_point.cil.out.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_bfc14830-f286-44ea-a336-20045cb07cb4/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc14830-f286-44ea-a336-20045cb07cb4/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_bfc14830-f286-44ea-a336-20045cb07cb4/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc14830-f286-44ea-a336-20045cb07cb4/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc14830-f286-44ea-a336-20045cb07cb4/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_bfc14830-f286-44ea-a336-20045cb07cb4/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 66b2f104726c03e3846e38f6b09c6a45d6c8d058156e96895db9342600740310 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:45:12,707 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:45:12,801 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc14830-f286-44ea-a336-20045cb07cb4/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 01:45:12,807 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:45:12,807 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:45:12,832 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:45:12,833 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:45:12,833 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:45:12,834 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:45:12,834 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:45:12,834 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:45:12,834 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:45:12,834 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:45:12,834 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:45:12,835 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:45:12,835 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:45:12,835 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:45:12,835 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:45:12,835 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:45:12,835 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:45:12,835 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:45:12,835 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:45:12,835 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:45:12,836 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:45:12,836 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:45:12,836 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:45:12,836 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:45:12,836 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:45:12,836 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:45:12,836 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:45:12,836 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:45:12,837 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:45:12,837 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:45:12,837 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:45:12,837 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:45:12,837 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:45:12,837 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:45:12,837 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:45:12,837 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:45:12,838 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:45:12,838 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:45:12,838 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:45:12,838 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:45:12,838 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:45:12,838 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:45:12,838 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_bfc14830-f286-44ea-a336-20045cb07cb4/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 -> 66b2f104726c03e3846e38f6b09c6a45d6c8d058156e96895db9342600740310 [2024-11-24 01:45:13,119 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:45:13,128 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:45:13,130 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:45:13,131 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:45:13,132 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:45:13,133 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc14830-f286-44ea-a336-20045cb07cb4/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.ko-entry_point.cil.out.i [2024-11-24 01:45:16,125 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc14830-f286-44ea-a336-20045cb07cb4/bin/uautomizer-verify-LYvppIcaGC/data/1e11e9b95/ea9f917d5b1e410187e1a198fc2a6589/FLAGccc493122 [2024-11-24 01:45:16,921 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:45:16,922 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc14830-f286-44ea-a336-20045cb07cb4/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.ko-entry_point.cil.out.i [2024-11-24 01:45:16,981 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc14830-f286-44ea-a336-20045cb07cb4/bin/uautomizer-verify-LYvppIcaGC/data/1e11e9b95/ea9f917d5b1e410187e1a198fc2a6589/FLAGccc493122 [2024-11-24 01:45:17,002 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc14830-f286-44ea-a336-20045cb07cb4/bin/uautomizer-verify-LYvppIcaGC/data/1e11e9b95/ea9f917d5b1e410187e1a198fc2a6589 [2024-11-24 01:45:17,005 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:45:17,006 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:45:17,009 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:45:17,009 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:45:17,016 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:45:17,017 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:45:17" (1/1) ... [2024-11-24 01:45:17,019 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7867f875 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:45:17, skipping insertion in model container [2024-11-24 01:45:17,019 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:45:17" (1/1) ... [2024-11-24 01:45:17,133 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:45:19,322 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_bfc14830-f286-44ea-a336-20045cb07cb4/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.ko-entry_point.cil.out.i[287455,287468] [2024-11-24 01:45:19,393 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:45:19,450 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:45:19,621 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5924] [2024-11-24 01:45:19,623 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5932] [2024-11-24 01:45:19,719 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"); [7007] [2024-11-24 01:45:19,720 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)); [7014] [2024-11-24 01:45:19,720 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [7040] [2024-11-24 01:45:20,190 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_bfc14830-f286-44ea-a336-20045cb07cb4/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.ko-entry_point.cil.out.i[287455,287468] [2024-11-24 01:45:20,199 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:45:20,311 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:45:20,312 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:45:20 WrapperNode [2024-11-24 01:45:20,313 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:45:20,314 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:45:20,315 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:45:20,315 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:45:20,327 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:45:20" (1/1) ... [2024-11-24 01:45:20,418 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:45:20" (1/1) ... [2024-11-24 01:45:20,664 INFO L138 Inliner]: procedures = 273, calls = 2182, calls flagged for inlining = 123, calls inlined = 120, statements flattened = 5426 [2024-11-24 01:45:20,665 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:45:20,666 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:45:20,666 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:45:20,666 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:45:20,675 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:45:20" (1/1) ... [2024-11-24 01:45:20,675 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:45:20" (1/1) ... [2024-11-24 01:45:20,727 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:45:20" (1/1) ... [2024-11-24 01:45:21,568 INFO L175 MemorySlicer]: Split 1187 memory accesses to 6 slices as follows [2, 4, 6, 4, 43, 1128]. 95 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 0, 4, 0, 4]. The 527 writes are split as follows [0, 0, 1, 0, 43, 483]. [2024-11-24 01:45:21,569 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:45:20" (1/1) ... [2024-11-24 01:45:21,569 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:45:20" (1/1) ... [2024-11-24 01:45:21,782 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:45:20" (1/1) ... [2024-11-24 01:45:21,799 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:45:20" (1/1) ... [2024-11-24 01:45:21,849 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:45:20" (1/1) ... [2024-11-24 01:45:21,905 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:45:20" (1/1) ... [2024-11-24 01:45:21,923 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:45:20" (1/1) ... [2024-11-24 01:45:21,961 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:45:21,962 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:45:21,962 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:45:21,962 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:45:21,963 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:45:20" (1/1) ... [2024-11-24 01:45:21,973 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:45:21,989 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc14830-f286-44ea-a336-20045cb07cb4/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:45:22,005 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc14830-f286-44ea-a336-20045cb07cb4/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:45:22,009 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc14830-f286-44ea-a336-20045cb07cb4/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:45:22,037 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_running_reset [2024-11-24 01:45:22,037 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_running_reset [2024-11-24 01:45:22,037 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_open [2024-11-24 01:45:22,037 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_open [2024-11-24 01:45:22,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-24 01:45:22,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-24 01:45:22,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-24 01:45:22,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-24 01:45:22,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-24 01:45:22,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-24 01:45:22,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 01:45:22,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 01:45:22,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 01:45:22,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 01:45:22,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 01:45:22,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 01:45:22,040 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-24 01:45:22,040 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-24 01:45:22,040 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 01:45:22,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 01:45:22,040 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 01:45:22,040 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 01:45:22,040 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dec_reset [2024-11-24 01:45:22,040 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dec_reset [2024-11-24 01:45:22,041 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_get_link_status [2024-11-24 01:45:22,041 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_get_link_status [2024-11-24 01:45:22,041 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-24 01:45:22,041 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-24 01:45:22,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-24 01:45:22,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-24 01:45:22,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 01:45:22,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 01:45:22,041 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_circuit_type [2024-11-24 01:45:22,041 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_circuit_type [2024-11-24 01:45:22,041 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkinput [2024-11-24 01:45:22,041 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkinput [2024-11-24 01:45:22,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-24 01:45:22,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-24 01:45:22,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-24 01:45:22,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-24 01:45:22,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-24 01:45:22,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-24 01:45:22,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-24 01:45:22,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-24 01:45:22,042 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-24 01:45:22,042 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-24 01:45:22,042 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-24 01:45:22,042 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-24 01:45:22,042 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-24 01:45:22,042 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-24 01:45:22,042 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-24 01:45:22,042 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-24 01:45:22,042 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_100ft [2024-11-24 01:45:22,042 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_100ft [2024-11-24 01:45:22,042 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-24 01:45:22,042 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-24 01:45:22,042 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-24 01:45:22,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-24 01:45:22,043 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_scram [2024-11-24 01:45:22,046 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_scram [2024-11-24 01:45:22,046 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_change_mtu [2024-11-24 01:45:22,047 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_change_mtu [2024-11-24 01:45:22,047 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_close [2024-11-24 01:45:22,047 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_close [2024-11-24 01:45:22,047 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkoutput [2024-11-24 01:45:22,047 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkoutput [2024-11-24 01:45:22,047 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_reset [2024-11-24 01:45:22,047 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_reset [2024-11-24 01:45:22,047 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-24 01:45:22,047 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-24 01:45:22,047 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_get_stats [2024-11-24 01:45:22,047 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_get_stats [2024-11-24 01:45:22,047 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 01:45:22,047 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_sc [2024-11-24 01:45:22,047 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_sc [2024-11-24 01:45:22,047 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_driver_timeout [2024-11-24 01:45:22,047 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_driver_timeout [2024-11-24 01:45:22,048 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_netif [2024-11-24 01:45:22,048 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_netif [2024-11-24 01:45:22,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 01:45:22,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 01:45:22,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 01:45:22,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 01:45:22,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 01:45:22,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 01:45:22,048 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-24 01:45:22,048 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-24 01:45:22,048 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-24 01:45:22,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-24 01:45:22,048 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-24 01:45:22,048 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-24 01:45:22,049 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_trace [2024-11-24 01:45:22,049 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_trace [2024-11-24 01:45:22,049 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 01:45:22,049 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110 [2024-11-24 01:45:22,049 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110 [2024-11-24 01:45:22,049 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-24 01:45:22,049 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-24 01:45:22,049 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-24 01:45:22,049 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-24 01:45:22,049 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-24 01:45:22,049 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-24 01:45:22,049 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-24 01:45:22,049 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-24 01:45:22,049 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_type [2024-11-24 01:45:22,049 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_type [2024-11-24 01:45:22,049 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-24 01:45:22,050 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-24 01:45:22,050 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_remove_one [2024-11-24 01:45:22,050 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_remove_one [2024-11-24 01:45:22,050 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-11-24 01:45:22,050 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-11-24 01:45:22,050 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_write [2024-11-24 01:45:22,050 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_write [2024-11-24 01:45:22,050 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_close [2024-11-24 01:45:22,050 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_close [2024-11-24 01:45:22,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-24 01:45:22,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-24 01:45:22,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-24 01:45:22,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-24 01:45:22,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-24 01:45:22,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-24 01:45:22,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 01:45:22,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 01:45:22,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 01:45:22,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 01:45:22,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 01:45:22,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 01:45:22,055 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_off [2024-11-24 01:45:22,056 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_off [2024-11-24 01:45:22,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 01:45:22,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 01:45:22,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 01:45:22,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 01:45:22,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 01:45:22,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 01:45:22,056 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-24 01:45:22,056 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-24 01:45:22,056 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2024-11-24 01:45:22,056 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2024-11-24 01:45:22,056 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-24 01:45:22,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-24 01:45:22,056 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-24 01:45:22,056 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-24 01:45:22,056 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_softreset [2024-11-24 01:45:22,056 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_softreset [2024-11-24 01:45:22,057 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110_bit [2024-11-24 01:45:22,057 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110_bit [2024-11-24 01:45:22,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 01:45:22,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 01:45:22,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 01:45:22,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 01:45:22,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 01:45:22,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 01:45:22,057 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-24 01:45:22,057 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-24 01:45:22,057 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-24 01:45:22,057 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-24 01:45:22,057 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2024-11-24 01:45:22,057 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2024-11-24 01:45:22,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 01:45:22,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 01:45:22,057 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_writereg [2024-11-24 01:45:22,058 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_writereg [2024-11-24 01:45:22,058 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ioctl [2024-11-24 01:45:22,058 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ioctl [2024-11-24 01:45:22,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-24 01:45:22,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-24 01:45:22,058 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_attach [2024-11-24 01:45:22,058 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_attach [2024-11-24 01:45:22,058 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2024-11-24 01:45:22,058 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2024-11-24 01:45:22,060 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_status [2024-11-24 01:45:22,061 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_status [2024-11-24 01:45:22,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 01:45:22,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-24 01:45:22,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-24 01:45:22,062 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-24 01:45:22,062 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-24 01:45:22,062 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:45:22,062 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-24 01:45:22,062 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-24 01:45:22,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 01:45:22,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 01:45:22,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 01:45:22,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 01:45:22,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 01:45:22,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 01:45:22,065 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_readreg [2024-11-24 01:45:22,065 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_readreg [2024-11-24 01:45:22,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-24 01:45:22,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-24 01:45:22,066 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2024-11-24 01:45:22,066 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2024-11-24 01:45:22,066 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 01:45:22,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 01:45:22,066 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-24 01:45:22,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-24 01:45:22,066 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_open [2024-11-24 01:45:22,066 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_open [2024-11-24 01:45:22,066 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-24 01:45:22,067 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-24 01:45:22,067 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_on [2024-11-24 01:45:22,067 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_on [2024-11-24 01:45:22,067 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-11-24 01:45:22,067 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-11-24 01:45:22,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:45:22,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 01:45:22,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 01:45:22,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 01:45:22,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 01:45:22,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 01:45:22,067 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_set_protocol [2024-11-24 01:45:22,068 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_set_protocol [2024-11-24 01:45:22,068 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-24 01:45:22,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-24 01:45:22,068 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2024-11-24 01:45:22,068 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2024-11-24 01:45:22,068 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2024-11-24 01:45:22,068 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2024-11-24 01:45:22,068 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:45:22,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:45:22,068 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2024-11-24 01:45:22,068 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2024-11-24 01:45:23,025 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:45:23,029 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:45:23,570 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 01:45:40,109 INFO L? ?]: Removed 1970 outVars from TransFormulas that were not future-live. [2024-11-24 01:45:40,109 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:45:40,237 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:45:40,237 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-24 01:45:40,237 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:45:40 BoogieIcfgContainer [2024-11-24 01:45:40,238 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:45:40,244 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:45:40,244 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:45:40,257 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:45:40,260 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:45:17" (1/3) ... [2024-11-24 01:45:40,261 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d80d2c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:45:40, skipping insertion in model container [2024-11-24 01:45:40,261 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:45:20" (2/3) ... [2024-11-24 01:45:40,262 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d80d2c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:45:40, skipping insertion in model container [2024-11-24 01:45:40,262 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:45:40" (3/3) ... [2024-11-24 01:45:40,263 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.ko-entry_point.cil.out.i [2024-11-24 01:45:40,291 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:45:40,296 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.ko-entry_point.cil.out.i that has 83 procedures, 2412 locations, 1 initial locations, 8 loop locations, and 1 error locations. [2024-11-24 01:45:40,438 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:45:40,454 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;@5606bea3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:45:40,455 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 01:45:40,469 INFO L276 IsEmpty]: Start isEmpty. Operand has 2395 states, 1692 states have (on average 1.3735224586288417) internal successors, (2324), 1740 states have internal predecessors, (2324), 624 states have call successors, (624), 78 states have call predecessors, (624), 77 states have return successors, (618), 602 states have call predecessors, (618), 618 states have call successors, (618) [2024-11-24 01:45:40,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-24 01:45:40,487 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:45:40,488 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-24 01:45:40,488 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:45:40,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:45:40,495 INFO L85 PathProgramCache]: Analyzing trace with hash 2104766887, now seen corresponding path program 1 times [2024-11-24 01:45:40,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:45:40,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425867429] [2024-11-24 01:45:40,503 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:45:40,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:45:45,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:45:46,055 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-24 01:45:46,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:45:46,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1425867429] [2024-11-24 01:45:46,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1425867429] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:45:46,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [728241604] [2024-11-24 01:45:46,059 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:45:46,059 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:45:46,060 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc14830-f286-44ea-a336-20045cb07cb4/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:45:46,063 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc14830-f286-44ea-a336-20045cb07cb4/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:45:46,068 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc14830-f286-44ea-a336-20045cb07cb4/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 01:45:51,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:45:51,031 INFO L256 TraceCheckSpWp]: Trace formula consists of 2685 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-24 01:45:51,041 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:45:51,062 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-24 01:45:51,062 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:45:51,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [728241604] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:45:51,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:45:51,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-24 01:45:51,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067138653] [2024-11-24 01:45:51,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:45:51,071 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 01:45:51,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:45:51,101 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 01:45:51,102 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 01:45:51,112 INFO L87 Difference]: Start difference. First operand has 2395 states, 1692 states have (on average 1.3735224586288417) internal successors, (2324), 1740 states have internal predecessors, (2324), 624 states have call successors, (624), 78 states have call predecessors, (624), 77 states have return successors, (618), 602 states have call predecessors, (618), 618 states have call successors, (618) Second operand has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-24 01:45:51,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:45:51,610 INFO L93 Difference]: Finished difference Result 4785 states and 7394 transitions. [2024-11-24 01:45:51,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 01:45:51,613 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 93 [2024-11-24 01:45:51,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:45:51,697 INFO L225 Difference]: With dead ends: 4785 [2024-11-24 01:45:51,697 INFO L226 Difference]: Without dead ends: 2378 [2024-11-24 01:45:51,761 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 01:45:51,766 INFO L435 NwaCegarLoop]: 3513 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3513 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:45:51,766 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3513 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:45:51,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2378 states. [2024-11-24 01:45:52,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2378 to 2378. [2024-11-24 01:45:52,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2378 states, 1683 states have (on average 1.340463458110517) internal successors, (2256), 1723 states have internal predecessors, (2256), 618 states have call successors, (618), 77 states have call predecessors, (618), 76 states have return successors, (617), 601 states have call predecessors, (617), 617 states have call successors, (617) [2024-11-24 01:45:52,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2378 states to 2378 states and 3491 transitions. [2024-11-24 01:45:52,163 INFO L78 Accepts]: Start accepts. Automaton has 2378 states and 3491 transitions. Word has length 93 [2024-11-24 01:45:52,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:45:52,164 INFO L471 AbstractCegarLoop]: Abstraction has 2378 states and 3491 transitions. [2024-11-24 01:45:52,165 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-24 01:45:52,166 INFO L276 IsEmpty]: Start isEmpty. Operand 2378 states and 3491 transitions. [2024-11-24 01:45:52,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-24 01:45:52,176 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:45:52,176 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-24 01:45:52,191 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc14830-f286-44ea-a336-20045cb07cb4/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-24 01:45:52,377 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc14830-f286-44ea-a336-20045cb07cb4/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-24 01:45:52,377 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:45:52,377 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:45:52,378 INFO L85 PathProgramCache]: Analyzing trace with hash -1836490143, now seen corresponding path program 1 times [2024-11-24 01:45:52,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:45:52,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1236750178] [2024-11-24 01:45:52,378 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:45:52,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:45:55,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:45:56,182 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-24 01:45:56,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:45:56,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1236750178] [2024-11-24 01:45:56,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1236750178] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:45:56,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:45:56,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:45:56,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592210864] [2024-11-24 01:45:56,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:45:56,186 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:45:56,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:45:56,187 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:45:56,187 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:45:56,187 INFO L87 Difference]: Start difference. First operand 2378 states and 3491 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-24 01:45:56,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:45:56,770 INFO L93 Difference]: Finished difference Result 6981 states and 10257 transitions. [2024-11-24 01:45:56,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:45:56,771 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 93 [2024-11-24 01:45:56,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:45:56,841 INFO L225 Difference]: With dead ends: 6981 [2024-11-24 01:45:56,842 INFO L226 Difference]: Without dead ends: 4625 [2024-11-24 01:45:56,871 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-24 01:45:56,872 INFO L435 NwaCegarLoop]: 4108 mSDtfsCounter, 3320 mSDsluCounter, 3452 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3320 SdHoareTripleChecker+Valid, 7560 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:45:56,873 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3320 Valid, 7560 Invalid, 14 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 01:45:56,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4625 states. [2024-11-24 01:45:57,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4625 to 4621. [2024-11-24 01:45:57,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4621 states, 3272 states have (on average 1.3429095354523228) internal successors, (4394), 3350 states have internal predecessors, (4394), 1198 states have call successors, (1198), 151 states have call predecessors, (1198), 150 states have return successors, (1197), 1165 states have call predecessors, (1197), 1197 states have call successors, (1197) [2024-11-24 01:45:57,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4621 states to 4621 states and 6789 transitions. [2024-11-24 01:45:57,284 INFO L78 Accepts]: Start accepts. Automaton has 4621 states and 6789 transitions. Word has length 93 [2024-11-24 01:45:57,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:45:57,287 INFO L471 AbstractCegarLoop]: Abstraction has 4621 states and 6789 transitions. [2024-11-24 01:45:57,287 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-24 01:45:57,288 INFO L276 IsEmpty]: Start isEmpty. Operand 4621 states and 6789 transitions. [2024-11-24 01:45:57,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-24 01:45:57,302 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:45:57,303 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-24 01:45:57,303 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 01:45:57,303 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:45:57,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:45:57,304 INFO L85 PathProgramCache]: Analyzing trace with hash 981301904, now seen corresponding path program 1 times [2024-11-24 01:45:57,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:45:57,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [132008765] [2024-11-24 01:45:57,304 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:45:57,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:46:00,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:46:01,282 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2024-11-24 01:46:01,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:46:01,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [132008765] [2024-11-24 01:46:01,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [132008765] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:46:01,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:46:01,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:46:01,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375431267] [2024-11-24 01:46:01,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:46:01,283 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:46:01,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:46:01,284 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:46:01,284 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:46:01,284 INFO L87 Difference]: Start difference. First operand 4621 states and 6789 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-24 01:46:01,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:46:01,510 INFO L93 Difference]: Finished difference Result 4626 states and 6795 transitions. [2024-11-24 01:46:01,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:46:01,511 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 123 [2024-11-24 01:46:01,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:46:01,576 INFO L225 Difference]: With dead ends: 4626 [2024-11-24 01:46:01,576 INFO L226 Difference]: Without dead ends: 4623 [2024-11-24 01:46:01,583 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-24 01:46:01,588 INFO L435 NwaCegarLoop]: 3490 mSDtfsCounter, 0 mSDsluCounter, 3485 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6975 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:46:01,589 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6975 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:46:01,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4623 states. [2024-11-24 01:46:01,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4623 to 4623. [2024-11-24 01:46:01,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4623 states, 3274 states have (on average 1.342700061087355) internal successors, (4396), 3352 states have internal predecessors, (4396), 1198 states have call successors, (1198), 151 states have call predecessors, (1198), 150 states have return successors, (1197), 1165 states have call predecessors, (1197), 1197 states have call successors, (1197) [2024-11-24 01:46:01,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4623 states to 4623 states and 6791 transitions. [2024-11-24 01:46:01,903 INFO L78 Accepts]: Start accepts. Automaton has 4623 states and 6791 transitions. Word has length 123 [2024-11-24 01:46:01,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:46:01,905 INFO L471 AbstractCegarLoop]: Abstraction has 4623 states and 6791 transitions. [2024-11-24 01:46:01,906 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-24 01:46:01,906 INFO L276 IsEmpty]: Start isEmpty. Operand 4623 states and 6791 transitions. [2024-11-24 01:46:01,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-24 01:46:01,916 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:46:01,916 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-24 01:46:01,920 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 01:46:01,920 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:46:01,921 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:46:01,921 INFO L85 PathProgramCache]: Analyzing trace with hash 1838702229, now seen corresponding path program 1 times [2024-11-24 01:46:01,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:46:01,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068060524] [2024-11-24 01:46:01,921 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:46:01,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:46:05,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:46:06,227 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2024-11-24 01:46:06,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:46:06,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068060524] [2024-11-24 01:46:06,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068060524] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:46:06,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:46:06,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:46:06,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153789581] [2024-11-24 01:46:06,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:46:06,229 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:46:06,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:46:06,230 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:46:06,230 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:46:06,230 INFO L87 Difference]: Start difference. First operand 4623 states and 6791 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-24 01:46:06,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:46:06,846 INFO L93 Difference]: Finished difference Result 12445 states and 18377 transitions. [2024-11-24 01:46:06,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:46:06,847 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 125 [2024-11-24 01:46:06,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:46:06,979 INFO L225 Difference]: With dead ends: 12445 [2024-11-24 01:46:06,980 INFO L226 Difference]: Without dead ends: 7854 [2024-11-24 01:46:07,037 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:46:07,038 INFO L435 NwaCegarLoop]: 5047 mSDtfsCounter, 2977 mSDsluCounter, 7877 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2977 SdHoareTripleChecker+Valid, 12924 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:46:07,039 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2977 Valid, 12924 Invalid, 13 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:46:07,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7854 states. [2024-11-24 01:46:07,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7854 to 7826. [2024-11-24 01:46:07,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7826 states, 5558 states have (on average 1.3404102195034184) internal successors, (7450), 5696 states have internal predecessors, (7450), 2008 states have call successors, (2008), 262 states have call predecessors, (2008), 259 states have return successors, (2031), 1945 states have call predecessors, (2031), 2007 states have call successors, (2031) [2024-11-24 01:46:07,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7826 states to 7826 states and 11489 transitions. [2024-11-24 01:46:07,690 INFO L78 Accepts]: Start accepts. Automaton has 7826 states and 11489 transitions. Word has length 125 [2024-11-24 01:46:07,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:46:07,691 INFO L471 AbstractCegarLoop]: Abstraction has 7826 states and 11489 transitions. [2024-11-24 01:46:07,691 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-24 01:46:07,691 INFO L276 IsEmpty]: Start isEmpty. Operand 7826 states and 11489 transitions. [2024-11-24 01:46:07,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2024-11-24 01:46:07,732 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:46:07,732 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:46:07,732 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 01:46:07,733 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:46:07,733 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:46:07,733 INFO L85 PathProgramCache]: Analyzing trace with hash 735567084, now seen corresponding path program 1 times [2024-11-24 01:46:07,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:46:07,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190684559] [2024-11-24 01:46:07,734 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:46:07,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:46:12,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:46:13,458 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-24 01:46:13,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:46:13,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190684559] [2024-11-24 01:46:13,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [190684559] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:46:13,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:46:13,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:46:13,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [10423640] [2024-11-24 01:46:13,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:46:13,460 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:46:13,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:46:13,461 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:46:13,461 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:46:13,461 INFO L87 Difference]: Start difference. First operand 7826 states and 11489 transitions. Second operand has 5 states, 5 states have (on average 19.8) internal successors, (99), 4 states have internal predecessors, (99), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-24 01:46:14,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:46:14,678 INFO L93 Difference]: Finished difference Result 23420 states and 34465 transitions. [2024-11-24 01:46:14,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 01:46:14,679 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.8) internal successors, (99), 4 states have internal predecessors, (99), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 193 [2024-11-24 01:46:14,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:46:14,860 INFO L225 Difference]: With dead ends: 23420 [2024-11-24 01:46:14,860 INFO L226 Difference]: Without dead ends: 15626 [2024-11-24 01:46:14,921 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:46:14,923 INFO L435 NwaCegarLoop]: 3551 mSDtfsCounter, 3476 mSDsluCounter, 10550 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3477 SdHoareTripleChecker+Valid, 14101 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 01:46:14,923 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3477 Valid, 14101 Invalid, 37 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 01:46:14,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15626 states. [2024-11-24 01:46:15,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15626 to 15619. [2024-11-24 01:46:15,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15619 states, 11095 states have (on average 1.3395223073456513) internal successors, (14862), 11371 states have internal predecessors, (14862), 4007 states have call successors, (4007), 521 states have call predecessors, (4007), 516 states have return successors, (4096), 3882 states have call predecessors, (4096), 4006 states have call successors, (4096) [2024-11-24 01:46:16,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15619 states to 15619 states and 22965 transitions. [2024-11-24 01:46:16,071 INFO L78 Accepts]: Start accepts. Automaton has 15619 states and 22965 transitions. Word has length 193 [2024-11-24 01:46:16,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:46:16,071 INFO L471 AbstractCegarLoop]: Abstraction has 15619 states and 22965 transitions. [2024-11-24 01:46:16,072 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.8) internal successors, (99), 4 states have internal predecessors, (99), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-24 01:46:16,073 INFO L276 IsEmpty]: Start isEmpty. Operand 15619 states and 22965 transitions. [2024-11-24 01:46:16,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-24 01:46:16,108 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:46:16,108 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:46:16,108 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 01:46:16,109 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:46:16,110 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:46:16,110 INFO L85 PathProgramCache]: Analyzing trace with hash 994651498, now seen corresponding path program 1 times [2024-11-24 01:46:16,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:46:16,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375176412] [2024-11-24 01:46:16,110 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:46:16,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:46:19,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:46:20,675 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-24 01:46:20,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:46:20,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [375176412] [2024-11-24 01:46:20,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [375176412] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:46:20,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:46:20,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:46:20,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181250362] [2024-11-24 01:46:20,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:46:20,676 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:46:20,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:46:20,677 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:46:20,677 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:46:20,677 INFO L87 Difference]: Start difference. First operand 15619 states and 22965 transitions. Second operand has 5 states, 5 states have (on average 20.0) internal successors, (100), 4 states have internal predecessors, (100), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-24 01:46:22,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:46:22,467 INFO L93 Difference]: Finished difference Result 46817 states and 68953 transitions. [2024-11-24 01:46:22,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 01:46:22,467 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 4 states have internal predecessors, (100), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 194 [2024-11-24 01:46:22,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:46:22,888 INFO L225 Difference]: With dead ends: 46817 [2024-11-24 01:46:22,888 INFO L226 Difference]: Without dead ends: 31230 [2024-11-24 01:46:23,005 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:46:23,006 INFO L435 NwaCegarLoop]: 3488 mSDtfsCounter, 3477 mSDsluCounter, 10424 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3478 SdHoareTripleChecker+Valid, 13912 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:46:23,007 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3478 Valid, 13912 Invalid, 37 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 01:46:23,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31230 states. [2024-11-24 01:46:24,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31230 to 31219. [2024-11-24 01:46:24,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31219 states, 22181 states have (on average 1.338893647716514) internal successors, (29698), 22733 states have internal predecessors, (29698), 8005 states have call successors, (8005), 1041 states have call predecessors, (8005), 1032 states have return successors, (8244), 7756 states have call predecessors, (8244), 8004 states have call successors, (8244) [2024-11-24 01:46:24,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31219 states to 31219 states and 45947 transitions. [2024-11-24 01:46:24,982 INFO L78 Accepts]: Start accepts. Automaton has 31219 states and 45947 transitions. Word has length 194 [2024-11-24 01:46:24,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:46:24,983 INFO L471 AbstractCegarLoop]: Abstraction has 31219 states and 45947 transitions. [2024-11-24 01:46:24,983 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 4 states have internal predecessors, (100), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-24 01:46:24,984 INFO L276 IsEmpty]: Start isEmpty. Operand 31219 states and 45947 transitions. [2024-11-24 01:46:25,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-24 01:46:25,014 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:46:25,015 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:46:25,015 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 01:46:25,015 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:46:25,016 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:46:25,016 INFO L85 PathProgramCache]: Analyzing trace with hash 818099631, now seen corresponding path program 1 times [2024-11-24 01:46:25,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:46:25,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049973665] [2024-11-24 01:46:25,016 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:46:25,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:46:29,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:46:29,829 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-24 01:46:29,829 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:46:29,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049973665] [2024-11-24 01:46:29,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1049973665] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:46:29,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:46:29,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:46:29,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654001981] [2024-11-24 01:46:29,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:46:29,831 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:46:29,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:46:29,832 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:46:29,832 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:46:29,832 INFO L87 Difference]: Start difference. First operand 31219 states and 45947 transitions. Second operand has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-24 01:46:33,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:46:33,156 INFO L93 Difference]: Finished difference Result 93649 states and 138011 transitions. [2024-11-24 01:46:33,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 01:46:33,158 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 195 [2024-11-24 01:46:33,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:46:34,111 INFO L225 Difference]: With dead ends: 93649 [2024-11-24 01:46:34,112 INFO L226 Difference]: Without dead ends: 62462 [2024-11-24 01:46:34,363 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:46:34,366 INFO L435 NwaCegarLoop]: 3488 mSDtfsCounter, 3478 mSDsluCounter, 10424 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3479 SdHoareTripleChecker+Valid, 13912 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:46:34,367 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3479 Valid, 13912 Invalid, 37 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 01:46:34,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62462 states. [2024-11-24 01:46:38,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62462 to 62443. [2024-11-24 01:46:38,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62443 states, 44373 states have (on average 1.3383363757239763) internal successors, (59386), 45477 states have internal predecessors, (59386), 16001 states have call successors, (16001), 2085 states have call predecessors, (16001), 2068 states have return successors, (16576), 15504 states have call predecessors, (16576), 16000 states have call successors, (16576) [2024-11-24 01:46:38,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62443 states to 62443 states and 91963 transitions. [2024-11-24 01:46:39,033 INFO L78 Accepts]: Start accepts. Automaton has 62443 states and 91963 transitions. Word has length 195 [2024-11-24 01:46:39,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:46:39,034 INFO L471 AbstractCegarLoop]: Abstraction has 62443 states and 91963 transitions. [2024-11-24 01:46:39,034 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-24 01:46:39,034 INFO L276 IsEmpty]: Start isEmpty. Operand 62443 states and 91963 transitions. [2024-11-24 01:46:39,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-11-24 01:46:39,069 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:46:39,070 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:46:39,070 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 01:46:39,070 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:46:39,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:46:39,072 INFO L85 PathProgramCache]: Analyzing trace with hash 739524551, now seen corresponding path program 1 times [2024-11-24 01:46:39,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:46:39,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [756067332] [2024-11-24 01:46:39,072 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:46:39,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:46:43,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:46:44,441 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-24 01:46:44,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:46:44,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [756067332] [2024-11-24 01:46:44,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [756067332] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:46:44,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:46:44,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:46:44,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930204466] [2024-11-24 01:46:44,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:46:44,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:46:44,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:46:44,444 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:46:44,444 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:46:44,444 INFO L87 Difference]: Start difference. First operand 62443 states and 91963 transitions. Second operand has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-24 01:46:49,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:46:49,571 INFO L93 Difference]: Finished difference Result 186367 states and 274953 transitions. [2024-11-24 01:46:49,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 01:46:49,572 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 192 [2024-11-24 01:46:49,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:46:51,214 INFO L225 Difference]: With dead ends: 186367 [2024-11-24 01:46:51,214 INFO L226 Difference]: Without dead ends: 123956 [2024-11-24 01:46:51,943 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:46:51,943 INFO L435 NwaCegarLoop]: 4040 mSDtfsCounter, 3474 mSDsluCounter, 11529 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3475 SdHoareTripleChecker+Valid, 15569 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 01:46:51,944 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3475 Valid, 15569 Invalid, 44 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 01:46:52,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123956 states.