./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-32_7a-drivers--usb--class--cdc-wdm.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_97a4fa0c-261c-4bcd-9963-2cd2eb317674/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97a4fa0c-261c-4bcd-9963-2cd2eb317674/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_97a4fa0c-261c-4bcd-9963-2cd2eb317674/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97a4fa0c-261c-4bcd-9963-2cd2eb317674/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--class--cdc-wdm.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97a4fa0c-261c-4bcd-9963-2cd2eb317674/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_97a4fa0c-261c-4bcd-9963-2cd2eb317674/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 4de76b02991c4f8780142b48e1370b1ba073d7148b74e77b2c83d6f21359d59e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 22:41:05,248 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 22:41:05,357 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97a4fa0c-261c-4bcd-9963-2cd2eb317674/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 22:41:05,367 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 22:41:05,367 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 22:41:05,405 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 22:41:05,407 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 22:41:05,407 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 22:41:05,408 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 22:41:05,408 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 22:41:05,409 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 22:41:05,409 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 22:41:05,410 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 22:41:05,410 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 22:41:05,411 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 22:41:05,411 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 22:41:05,411 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 22:41:05,412 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 22:41:05,412 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 22:41:05,412 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 22:41:05,412 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 22:41:05,412 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 22:41:05,412 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 22:41:05,413 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 22:41:05,413 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 22:41:05,413 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 22:41:05,413 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:41:05,413 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:41:05,413 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:41:05,413 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:41:05,414 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 22:41:05,414 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:41:05,415 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:41:05,415 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:41:05,415 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:41:05,415 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 22:41:05,415 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 22:41:05,415 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 22:41:05,416 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 22:41:05,416 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 22:41:05,416 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 22:41:05,416 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 22:41:05,416 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 22:41:05,416 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 22:41:05,416 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 22:41:05,416 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_97a4fa0c-261c-4bcd-9963-2cd2eb317674/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 -> 4de76b02991c4f8780142b48e1370b1ba073d7148b74e77b2c83d6f21359d59e [2024-11-23 22:41:05,753 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 22:41:05,768 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 22:41:05,771 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 22:41:05,772 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 22:41:05,773 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 22:41:05,774 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97a4fa0c-261c-4bcd-9963-2cd2eb317674/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--class--cdc-wdm.ko-entry_point.cil.out.i [2024-11-23 22:41:08,870 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97a4fa0c-261c-4bcd-9963-2cd2eb317674/bin/uautomizer-verify-LYvppIcaGC/data/4f8ea239e/4595c9f7c10f44afaeffcfff752e9226/FLAG9e8158a88 [2024-11-23 22:41:09,631 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 22:41:09,634 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97a4fa0c-261c-4bcd-9963-2cd2eb317674/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--class--cdc-wdm.ko-entry_point.cil.out.i [2024-11-23 22:41:09,703 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97a4fa0c-261c-4bcd-9963-2cd2eb317674/bin/uautomizer-verify-LYvppIcaGC/data/4f8ea239e/4595c9f7c10f44afaeffcfff752e9226/FLAG9e8158a88 [2024-11-23 22:41:09,939 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97a4fa0c-261c-4bcd-9963-2cd2eb317674/bin/uautomizer-verify-LYvppIcaGC/data/4f8ea239e/4595c9f7c10f44afaeffcfff752e9226 [2024-11-23 22:41:09,942 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 22:41:09,944 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 22:41:09,946 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 22:41:09,946 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 22:41:09,951 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 22:41:09,952 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:41:09" (1/1) ... [2024-11-23 22:41:09,953 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a46a5f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:09, skipping insertion in model container [2024-11-23 22:41:09,953 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:41:09" (1/1) ... [2024-11-23 22:41:10,067 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 22:41:11,723 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_97a4fa0c-261c-4bcd-9963-2cd2eb317674/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--class--cdc-wdm.ko-entry_point.cil.out.i[185536,185549] [2024-11-23 22:41:11,931 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:41:11,971 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 22:41:12,070 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"); [3542] [2024-11-23 22:41:12,072 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)); [3549] [2024-11-23 22:41:12,075 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [3557-3558] [2024-11-23 22:41:12,311 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_97a4fa0c-261c-4bcd-9963-2cd2eb317674/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--class--cdc-wdm.ko-entry_point.cil.out.i[185536,185549] [2024-11-23 22:41:12,343 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:41:12,447 INFO L204 MainTranslator]: Completed translation [2024-11-23 22:41:12,448 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:12 WrapperNode [2024-11-23 22:41:12,449 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 22:41:12,450 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 22:41:12,450 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 22:41:12,450 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 22:41:12,463 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:12" (1/1) ... [2024-11-23 22:41:12,565 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:12" (1/1) ... [2024-11-23 22:41:12,731 INFO L138 Inliner]: procedures = 282, calls = 1556, calls flagged for inlining = 103, calls inlined = 86, statements flattened = 2839 [2024-11-23 22:41:12,732 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 22:41:12,733 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 22:41:12,734 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 22:41:12,734 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 22:41:12,746 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:12" (1/1) ... [2024-11-23 22:41:12,746 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:12" (1/1) ... [2024-11-23 22:41:12,773 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:12" (1/1) ... [2024-11-23 22:41:13,223 INFO L175 MemorySlicer]: Split 590 memory accesses to 22 slices as follows [2, 8, 12, 8, 8, 8, 8, 8, 4, 8, 10, 2, 8, 49, 7, 29, 56, 22, 8, 45, 4, 276]. 47 percent of accesses are in the largest equivalence class. The 180 initializations are split as follows [2, 8, 0, 8, 8, 8, 8, 8, 4, 8, 10, 0, 8, 0, 0, 0, 56, 0, 8, 0, 0, 36]. The 236 writes are split as follows [0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 42, 6, 29, 0, 22, 0, 45, 1, 88]. [2024-11-23 22:41:13,224 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:12" (1/1) ... [2024-11-23 22:41:13,224 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:12" (1/1) ... [2024-11-23 22:41:13,324 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:12" (1/1) ... [2024-11-23 22:41:13,333 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:12" (1/1) ... [2024-11-23 22:41:13,360 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:12" (1/1) ... [2024-11-23 22:41:13,399 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:12" (1/1) ... [2024-11-23 22:41:13,416 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:12" (1/1) ... [2024-11-23 22:41:13,451 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 22:41:13,452 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 22:41:13,452 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 22:41:13,453 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 22:41:13,454 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:12" (1/1) ... [2024-11-23 22:41:13,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:41:13,478 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97a4fa0c-261c-4bcd-9963-2cd2eb317674/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:41:13,494 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97a4fa0c-261c-4bcd-9963-2cd2eb317674/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 22:41:13,561 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97a4fa0c-261c-4bcd-9963-2cd2eb317674/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 22:41:13,585 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-11-23 22:41:13,585 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-11-23 22:41:13,586 INFO L130 BoogieDeclarations]: Found specification of procedure usb_translate_errors [2024-11-23 22:41:13,586 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_translate_errors [2024-11-23 22:41:13,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 22:41:13,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 22:41:13,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 22:41:13,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 22:41:13,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 22:41:13,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 22:41:13,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 22:41:13,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 22:41:13,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 22:41:13,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 22:41:13,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 22:41:13,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-23 22:41:13,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-23 22:41:13,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-23 22:41:13,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-23 22:41:13,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-23 22:41:13,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-23 22:41:13,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-23 22:41:13,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-23 22:41:13,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-23 22:41:13,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-23 22:41:13,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-23 22:41:13,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 22:41:13,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 22:41:13,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-23 22:41:13,592 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-23 22:41:13,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_wdm_mutex [2024-11-23 22:41:13,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_wdm_mutex [2024-11-23 22:41:13,592 INFO L130 BoogieDeclarations]: Found specification of procedure recover_from_urb_loss [2024-11-23 22:41:13,592 INFO L138 BoogieDeclarations]: Found implementation of procedure recover_from_urb_loss [2024-11-23 22:41:13,593 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_control_urb [2024-11-23 22:41:13,593 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_control_urb [2024-11-23 22:41:13,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 22:41:13,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 22:41:13,593 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-11-23 22:41:13,593 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-11-23 22:41:13,593 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2024-11-23 22:41:13,595 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2024-11-23 22:41:13,595 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2024-11-23 22:41:13,595 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2024-11-23 22:41:13,595 INFO L130 BoogieDeclarations]: Found specification of procedure wdm_create [2024-11-23 22:41:13,596 INFO L138 BoogieDeclarations]: Found implementation of procedure wdm_create [2024-11-23 22:41:13,596 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-23 22:41:13,596 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-23 22:41:13,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-23 22:41:13,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-23 22:41:13,596 INFO L130 BoogieDeclarations]: Found specification of procedure wdm_poll [2024-11-23 22:41:13,596 INFO L138 BoogieDeclarations]: Found implementation of procedure wdm_poll [2024-11-23 22:41:13,596 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-23 22:41:13,596 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-23 22:41:13,596 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 22:41:13,597 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 22:41:13,597 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-23 22:41:13,597 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-23 22:41:13,597 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-23 22:41:13,597 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-23 22:41:13,597 INFO L130 BoogieDeclarations]: Found specification of procedure clear_wdm_read_flag [2024-11-23 22:41:13,597 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_wdm_read_flag [2024-11-23 22:41:13,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_cancel_work_sync_39 [2024-11-23 22:41:13,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_cancel_work_sync_39 [2024-11-23 22:41:13,597 INFO L130 BoogieDeclarations]: Found specification of procedure wdm_write [2024-11-23 22:41:13,597 INFO L138 BoogieDeclarations]: Found implementation of procedure wdm_write [2024-11-23 22:41:13,597 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 22:41:13,597 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-23 22:41:13,597 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-23 22:41:13,597 INFO L130 BoogieDeclarations]: Found specification of procedure wdm_ioctl [2024-11-23 22:41:13,597 INFO L138 BoogieDeclarations]: Found implementation of procedure wdm_ioctl [2024-11-23 22:41:13,598 INFO L130 BoogieDeclarations]: Found specification of procedure wdm_disconnect [2024-11-23 22:41:13,598 INFO L138 BoogieDeclarations]: Found implementation of procedure wdm_disconnect [2024-11-23 22:41:13,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 22:41:13,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 22:41:13,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 22:41:13,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 22:41:13,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 22:41:13,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 22:41:13,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 22:41:13,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 22:41:13,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 22:41:13,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 22:41:13,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 22:41:13,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-23 22:41:13,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-23 22:41:13,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-23 22:41:13,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-23 22:41:13,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-23 22:41:13,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-23 22:41:13,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-23 22:41:13,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-23 22:41:13,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-23 22:41:13,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-23 22:41:13,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-23 22:41:13,601 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_rlock_of_wdm_device [2024-11-23 22:41:13,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_rlock_of_wdm_device [2024-11-23 22:41:13,601 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-23 22:41:13,601 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-23 22:41:13,601 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-11-23 22:41:13,602 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-11-23 22:41:13,602 INFO L130 BoogieDeclarations]: Found specification of procedure wdm_rxwork [2024-11-23 22:41:13,602 INFO L138 BoogieDeclarations]: Found implementation of procedure wdm_rxwork [2024-11-23 22:41:13,602 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 22:41:13,602 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_1 [2024-11-23 22:41:13,602 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_1 [2024-11-23 22:41:13,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-23 22:41:13,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-23 22:41:13,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-23 22:41:13,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-23 22:41:13,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-23 22:41:13,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-23 22:41:13,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-23 22:41:13,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-23 22:41:13,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-23 22:41:13,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-23 22:41:13,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-23 22:41:13,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-23 22:41:13,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-23 22:41:13,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-23 22:41:13,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-23 22:41:13,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-23 22:41:13,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-23 22:41:13,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-23 22:41:13,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-23 22:41:13,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-23 22:41:13,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-23 22:41:13,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-23 22:41:13,603 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-23 22:41:13,603 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-23 22:41:13,606 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-11-23 22:41:13,606 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-11-23 22:41:13,607 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-23 22:41:13,607 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-23 22:41:13,607 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-23 22:41:13,607 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-23 22:41:13,607 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-23 22:41:13,607 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-23 22:41:13,607 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-11-23 22:41:13,607 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-11-23 22:41:13,608 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-23 22:41:13,608 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-23 22:41:13,608 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-23 22:41:13,608 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-23 22:41:13,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_wdm_mutex [2024-11-23 22:41:13,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_wdm_mutex [2024-11-23 22:41:13,610 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_wlock_of_wdm_device [2024-11-23 22:41:13,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_wlock_of_wdm_device [2024-11-23 22:41:13,610 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-23 22:41:13,610 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-23 22:41:13,611 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-23 22:41:13,611 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-23 22:41:13,611 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2024-11-23 22:41:13,611 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2024-11-23 22:41:13,611 INFO L130 BoogieDeclarations]: Found specification of procedure wdm_flush [2024-11-23 22:41:13,611 INFO L138 BoogieDeclarations]: Found implementation of procedure wdm_flush [2024-11-23 22:41:13,611 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_wlock_of_wdm_device [2024-11-23 22:41:13,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_wlock_of_wdm_device [2024-11-23 22:41:13,611 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2024-11-23 22:41:13,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2024-11-23 22:41:13,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 22:41:13,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 22:41:13,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 22:41:13,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 22:41:13,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 22:41:13,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 22:41:13,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 22:41:13,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 22:41:13,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 22:41:13,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 22:41:13,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 22:41:13,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-23 22:41:13,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-23 22:41:13,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-23 22:41:13,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-23 22:41:13,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-23 22:41:13,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-23 22:41:13,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-23 22:41:13,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-23 22:41:13,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-23 22:41:13,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-23 22:41:13,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-23 22:41:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2024-11-23 22:41:13,615 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2024-11-23 22:41:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 22:41:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 22:41:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 22:41:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 22:41:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 22:41:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 22:41:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 22:41:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 22:41:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 22:41:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 22:41:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 22:41:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-23 22:41:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-23 22:41:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-23 22:41:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-23 22:41:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-23 22:41:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-23 22:41:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-23 22:41:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-23 22:41:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-23 22:41:13,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-23 22:41:13,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-23 22:41:13,616 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-23 22:41:13,616 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-23 22:41:13,616 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-23 22:41:13,616 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-23 22:41:13,616 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-23 22:41:13,616 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-23 22:41:13,616 INFO L130 BoogieDeclarations]: Found specification of procedure kill_urbs [2024-11-23 22:41:13,616 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_urbs [2024-11-23 22:41:13,616 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2024-11-23 22:41:13,616 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2024-11-23 22:41:13,616 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-23 22:41:13,616 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-23 22:41:13,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 22:41:13,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 22:41:13,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 22:41:13,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 22:41:13,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 22:41:13,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 22:41:13,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 22:41:13,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 22:41:13,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 22:41:13,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 22:41:13,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 22:41:13,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-23 22:41:13,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-23 22:41:13,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-23 22:41:13,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-23 22:41:13,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-23 22:41:13,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-23 22:41:13,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-23 22:41:13,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-23 22:41:13,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-23 22:41:13,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-23 22:41:13,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-23 22:41:13,621 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-23 22:41:13,621 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-23 22:41:13,621 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-23 22:41:13,621 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-23 22:41:13,621 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-23 22:41:13,621 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-23 22:41:13,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 22:41:13,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 22:41:13,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-23 22:41:13,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-23 22:41:13,622 INFO L130 BoogieDeclarations]: Found specification of procedure wdm_resume [2024-11-23 22:41:13,622 INFO L138 BoogieDeclarations]: Found implementation of procedure wdm_resume [2024-11-23 22:41:13,622 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 22:41:13,622 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-23 22:41:13,623 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-23 22:41:13,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-23 22:41:13,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-23 22:41:13,623 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 22:41:13,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-23 22:41:13,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-23 22:41:13,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 22:41:13,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 22:41:13,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 22:41:13,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 22:41:13,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 22:41:13,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 22:41:13,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 22:41:13,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 22:41:13,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 22:41:13,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 22:41:13,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 22:41:13,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-23 22:41:13,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-23 22:41:13,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-23 22:41:13,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-23 22:41:13,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-23 22:41:13,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-23 22:41:13,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-23 22:41:13,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-23 22:41:13,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-23 22:41:13,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-23 22:41:13,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-23 22:41:13,625 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-23 22:41:13,625 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-23 22:41:13,625 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-23 22:41:13,625 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-23 22:41:13,625 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-23 22:41:13,625 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-23 22:41:13,626 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-23 22:41:13,626 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-23 22:41:13,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_rlock_of_wdm_device [2024-11-23 22:41:13,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_rlock_of_wdm_device [2024-11-23 22:41:13,626 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-23 22:41:13,626 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-23 22:41:13,626 INFO L130 BoogieDeclarations]: Found specification of procedure wdm_find_device [2024-11-23 22:41:13,626 INFO L138 BoogieDeclarations]: Found implementation of procedure wdm_find_device [2024-11-23 22:41:13,626 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-23 22:41:13,626 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-23 22:41:13,626 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-23 22:41:13,626 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-23 22:41:13,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 22:41:13,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 22:41:13,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 22:41:13,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 22:41:13,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 22:41:13,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 22:41:13,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 22:41:13,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 22:41:13,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 22:41:13,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 22:41:13,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 22:41:13,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 22:41:13,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 22:41:13,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 22:41:13,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 22:41:13,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 22:41:13,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-23 22:41:13,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-23 22:41:13,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-23 22:41:13,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-23 22:41:13,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-23 22:41:13,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-23 22:41:13,631 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2024-11-23 22:41:13,631 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2024-11-23 22:41:13,631 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-11-23 22:41:13,631 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-11-23 22:41:13,631 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 22:41:13,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 22:41:14,412 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 22:41:14,417 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 22:41:14,510 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 22:41:24,324 INFO L? ?]: Removed 1104 outVars from TransFormulas that were not future-live. [2024-11-23 22:41:24,324 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 22:41:24,390 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 22:41:24,391 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-23 22:41:24,391 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:41:24 BoogieIcfgContainer [2024-11-23 22:41:24,391 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 22:41:24,395 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 22:41:24,395 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 22:41:24,400 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 22:41:24,401 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:41:09" (1/3) ... [2024-11-23 22:41:24,401 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4635d1b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:41:24, skipping insertion in model container [2024-11-23 22:41:24,401 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:12" (2/3) ... [2024-11-23 22:41:24,401 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4635d1b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:41:24, skipping insertion in model container [2024-11-23 22:41:24,402 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:41:24" (3/3) ... [2024-11-23 22:41:24,403 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--usb--class--cdc-wdm.ko-entry_point.cil.out.i [2024-11-23 22:41:24,424 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 22:41:24,430 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--usb--class--cdc-wdm.ko-entry_point.cil.out.i that has 74 procedures, 1133 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-23 22:41:24,542 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 22:41:24,556 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;@53aa8f48, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 22:41:24,556 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 22:41:24,564 INFO L276 IsEmpty]: Start isEmpty. Operand has 1132 states, 742 states have (on average 1.3099730458221024) internal successors, (972), 779 states have internal predecessors, (972), 316 states have call successors, (316), 73 states have call predecessors, (316), 72 states have return successors, (311), 308 states have call predecessors, (311), 311 states have call successors, (311) [2024-11-23 22:41:24,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-11-23 22:41:24,580 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:41:24,581 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:41:24,582 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:41:24,587 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:41:24,588 INFO L85 PathProgramCache]: Analyzing trace with hash 1853318001, now seen corresponding path program 1 times [2024-11-23 22:41:24,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:41:24,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523883241] [2024-11-23 22:41:24,597 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:41:24,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:41:27,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:41:27,596 INFO L134 CoverageAnalysis]: Checked inductivity of 474 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 444 trivial. 0 not checked. [2024-11-23 22:41:27,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:41:27,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523883241] [2024-11-23 22:41:27,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1523883241] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:41:27,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [633305030] [2024-11-23 22:41:27,598 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:41:27,598 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:41:27,598 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97a4fa0c-261c-4bcd-9963-2cd2eb317674/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:41:27,602 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97a4fa0c-261c-4bcd-9963-2cd2eb317674/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:41:27,645 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97a4fa0c-261c-4bcd-9963-2cd2eb317674/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 22:41:30,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:41:30,358 INFO L256 TraceCheckSpWp]: Trace formula consists of 3146 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-23 22:41:30,377 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:41:30,415 INFO L134 CoverageAnalysis]: Checked inductivity of 474 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2024-11-23 22:41:30,416 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:41:30,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [633305030] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:41:30,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:41:30,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-23 22:41:30,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759703043] [2024-11-23 22:41:30,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:41:30,426 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 22:41:30,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:41:30,454 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 22:41:30,454 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 22:41:30,459 INFO L87 Difference]: Start difference. First operand has 1132 states, 742 states have (on average 1.3099730458221024) internal successors, (972), 779 states have internal predecessors, (972), 316 states have call successors, (316), 73 states have call predecessors, (316), 72 states have return successors, (311), 308 states have call predecessors, (311), 311 states have call successors, (311) Second operand has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-23 22:41:30,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:41:30,655 INFO L93 Difference]: Finished difference Result 2259 states and 3245 transitions. [2024-11-23 22:41:30,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 22:41:30,657 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 192 [2024-11-23 22:41:30,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:41:30,681 INFO L225 Difference]: With dead ends: 2259 [2024-11-23 22:41:30,681 INFO L226 Difference]: Without dead ends: 1120 [2024-11-23 22:41:30,705 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 193 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-23 22:41:30,712 INFO L435 NwaCegarLoop]: 1577 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, 1577 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-23 22:41:30,713 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1577 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:41:30,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1120 states. [2024-11-23 22:41:30,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1120 to 1120. [2024-11-23 22:41:30,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1120 states, 737 states have (on average 1.294436906377205) internal successors, (954), 767 states have internal predecessors, (954), 311 states have call successors, (311), 72 states have call predecessors, (311), 71 states have return successors, (297), 294 states have call predecessors, (297), 297 states have call successors, (297) [2024-11-23 22:41:30,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1120 states to 1120 states and 1562 transitions. [2024-11-23 22:41:30,884 INFO L78 Accepts]: Start accepts. Automaton has 1120 states and 1562 transitions. Word has length 192 [2024-11-23 22:41:30,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:41:30,884 INFO L471 AbstractCegarLoop]: Abstraction has 1120 states and 1562 transitions. [2024-11-23 22:41:30,885 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-23 22:41:30,885 INFO L276 IsEmpty]: Start isEmpty. Operand 1120 states and 1562 transitions. [2024-11-23 22:41:30,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-11-23 22:41:30,893 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:41:30,898 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:41:30,915 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97a4fa0c-261c-4bcd-9963-2cd2eb317674/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-23 22:41:31,099 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97a4fa0c-261c-4bcd-9963-2cd2eb317674/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:41:31,099 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:41:31,100 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:41:31,100 INFO L85 PathProgramCache]: Analyzing trace with hash 1284361343, now seen corresponding path program 1 times [2024-11-23 22:41:31,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:41:31,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [384807926] [2024-11-23 22:41:31,100 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:41:31,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:41:32,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:41:33,660 INFO L134 CoverageAnalysis]: Checked inductivity of 474 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 474 trivial. 0 not checked. [2024-11-23 22:41:33,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:41:33,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [384807926] [2024-11-23 22:41:33,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [384807926] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:41:33,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:41:33,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:41:33,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1721343980] [2024-11-23 22:41:33,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:41:33,666 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:41:33,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:41:33,667 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:41:33,667 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:41:33,667 INFO L87 Difference]: Start difference. First operand 1120 states and 1562 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-11-23 22:41:37,725 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:41:38,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:41:38,040 INFO L93 Difference]: Finished difference Result 3250 states and 4535 transitions. [2024-11-23 22:41:38,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:41:38,040 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 192 [2024-11-23 22:41:38,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:41:38,073 INFO L225 Difference]: With dead ends: 3250 [2024-11-23 22:41:38,074 INFO L226 Difference]: Without dead ends: 2171 [2024-11-23 22:41:38,079 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:41:38,081 INFO L435 NwaCegarLoop]: 1572 mSDtfsCounter, 1467 mSDsluCounter, 1543 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1467 SdHoareTripleChecker+Valid, 3115 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:41:38,082 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1467 Valid, 3115 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-23 22:41:38,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2171 states. [2024-11-23 22:41:38,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2171 to 2161. [2024-11-23 22:41:38,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2161 states, 1430 states have (on average 1.2965034965034965) internal successors, (1854), 1477 states have internal predecessors, (1854), 589 states have call successors, (589), 142 states have call predecessors, (589), 141 states have return successors, (575), 569 states have call predecessors, (575), 575 states have call successors, (575) [2024-11-23 22:41:38,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2161 states to 2161 states and 3018 transitions. [2024-11-23 22:41:38,264 INFO L78 Accepts]: Start accepts. Automaton has 2161 states and 3018 transitions. Word has length 192 [2024-11-23 22:41:38,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:41:38,266 INFO L471 AbstractCegarLoop]: Abstraction has 2161 states and 3018 transitions. [2024-11-23 22:41:38,266 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-11-23 22:41:38,267 INFO L276 IsEmpty]: Start isEmpty. Operand 2161 states and 3018 transitions. [2024-11-23 22:41:38,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-23 22:41:38,273 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:41:38,273 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:41:38,273 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 22:41:38,277 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:41:38,277 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:41:38,277 INFO L85 PathProgramCache]: Analyzing trace with hash -395241132, now seen corresponding path program 1 times [2024-11-23 22:41:38,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:41:38,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [808788987] [2024-11-23 22:41:38,278 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:41:38,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:41:39,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:41:40,332 INFO L134 CoverageAnalysis]: Checked inductivity of 474 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 474 trivial. 0 not checked. [2024-11-23 22:41:40,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:41:40,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [808788987] [2024-11-23 22:41:40,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [808788987] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:41:40,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:41:40,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:41:40,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499978745] [2024-11-23 22:41:40,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:41:40,334 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:41:40,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:41:40,335 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:41:40,335 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:41:40,336 INFO L87 Difference]: Start difference. First operand 2161 states and 3018 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-23 22:41:40,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:41:40,812 INFO L93 Difference]: Finished difference Result 5457 states and 7531 transitions. [2024-11-23 22:41:40,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:41:40,812 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 195 [2024-11-23 22:41:40,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:41:40,843 INFO L225 Difference]: With dead ends: 5457 [2024-11-23 22:41:40,843 INFO L226 Difference]: Without dead ends: 3337 [2024-11-23 22:41:40,854 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:41:40,855 INFO L435 NwaCegarLoop]: 1591 mSDtfsCounter, 846 mSDsluCounter, 1466 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 846 SdHoareTripleChecker+Valid, 3057 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 22:41:40,858 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [846 Valid, 3057 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 22:41:40,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3337 states. [2024-11-23 22:41:41,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3337 to 3313. [2024-11-23 22:41:41,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3313 states, 2203 states have (on average 1.2846118928733545) internal successors, (2830), 2262 states have internal predecessors, (2830), 862 states have call successors, (862), 248 states have call predecessors, (862), 247 states have return successors, (848), 836 states have call predecessors, (848), 848 states have call successors, (848) [2024-11-23 22:41:41,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3313 states to 3313 states and 4540 transitions. [2024-11-23 22:41:41,092 INFO L78 Accepts]: Start accepts. Automaton has 3313 states and 4540 transitions. Word has length 195 [2024-11-23 22:41:41,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:41:41,093 INFO L471 AbstractCegarLoop]: Abstraction has 3313 states and 4540 transitions. [2024-11-23 22:41:41,093 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-23 22:41:41,094 INFO L276 IsEmpty]: Start isEmpty. Operand 3313 states and 4540 transitions. [2024-11-23 22:41:41,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2024-11-23 22:41:41,097 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:41:41,098 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:41:41,098 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 22:41:41,098 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:41:41,098 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:41:41,099 INFO L85 PathProgramCache]: Analyzing trace with hash -1679970968, now seen corresponding path program 1 times [2024-11-23 22:41:41,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:41:41,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1679230740] [2024-11-23 22:41:41,099 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:41:41,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:41:42,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:41:42,730 INFO L134 CoverageAnalysis]: Checked inductivity of 474 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 474 trivial. 0 not checked. [2024-11-23 22:41:42,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:41:42,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1679230740] [2024-11-23 22:41:42,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1679230740] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:41:42,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:41:42,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:41:42,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512264418] [2024-11-23 22:41:42,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:41:42,731 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:41:42,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:41:42,732 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:41:42,732 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:41:42,733 INFO L87 Difference]: Start difference. First operand 3313 states and 4540 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 22:41:43,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:41:43,210 INFO L93 Difference]: Finished difference Result 8236 states and 11269 transitions. [2024-11-23 22:41:43,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:41:43,211 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 217 [2024-11-23 22:41:43,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:41:43,253 INFO L225 Difference]: With dead ends: 8236 [2024-11-23 22:41:43,253 INFO L226 Difference]: Without dead ends: 4974 [2024-11-23 22:41:43,268 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:41:43,270 INFO L435 NwaCegarLoop]: 2153 mSDtfsCounter, 1057 mSDsluCounter, 1481 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1057 SdHoareTripleChecker+Valid, 3634 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 22:41:43,270 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1057 Valid, 3634 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 22:41:43,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4974 states. [2024-11-23 22:41:43,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4974 to 4947. [2024-11-23 22:41:43,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4947 states, 3316 states have (on average 1.2892038600723763) internal successors, (4275), 3405 states have internal predecessors, (4275), 1250 states have call successors, (1250), 381 states have call predecessors, (1250), 380 states have return successors, (1236), 1220 states have call predecessors, (1236), 1236 states have call successors, (1236) [2024-11-23 22:41:43,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4947 states to 4947 states and 6761 transitions. [2024-11-23 22:41:43,558 INFO L78 Accepts]: Start accepts. Automaton has 4947 states and 6761 transitions. Word has length 217 [2024-11-23 22:41:43,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:41:43,558 INFO L471 AbstractCegarLoop]: Abstraction has 4947 states and 6761 transitions. [2024-11-23 22:41:43,559 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 22:41:43,559 INFO L276 IsEmpty]: Start isEmpty. Operand 4947 states and 6761 transitions. [2024-11-23 22:41:43,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2024-11-23 22:41:43,563 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:41:43,564 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:41:43,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 22:41:43,564 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:41:43,564 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:41:43,565 INFO L85 PathProgramCache]: Analyzing trace with hash 499138021, now seen corresponding path program 1 times [2024-11-23 22:41:43,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:41:43,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085671605] [2024-11-23 22:41:43,565 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:41:43,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:41:45,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:41:45,515 INFO L134 CoverageAnalysis]: Checked inductivity of 572 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 572 trivial. 0 not checked. [2024-11-23 22:41:45,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:41:45,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085671605] [2024-11-23 22:41:45,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1085671605] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:41:45,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:41:45,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:41:45,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [713171879] [2024-11-23 22:41:45,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:41:45,516 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:41:45,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:41:45,517 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:41:45,517 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:41:45,518 INFO L87 Difference]: Start difference. First operand 4947 states and 6761 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-23 22:41:45,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:41:45,730 INFO L93 Difference]: Finished difference Result 4949 states and 6762 transitions. [2024-11-23 22:41:45,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:41:45,731 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 212 [2024-11-23 22:41:45,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:41:45,771 INFO L225 Difference]: With dead ends: 4949 [2024-11-23 22:41:45,772 INFO L226 Difference]: Without dead ends: 4946 [2024-11-23 22:41:45,776 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:41:45,778 INFO L435 NwaCegarLoop]: 1559 mSDtfsCounter, 1508 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1508 SdHoareTripleChecker+Valid, 1559 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:41:45,779 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1508 Valid, 1559 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:41:45,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4946 states. [2024-11-23 22:41:46,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4946 to 4946. [2024-11-23 22:41:46,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4946 states, 3316 states have (on average 1.2889022919179736) internal successors, (4274), 3404 states have internal predecessors, (4274), 1249 states have call successors, (1249), 381 states have call predecessors, (1249), 380 states have return successors, (1236), 1220 states have call predecessors, (1236), 1236 states have call successors, (1236) [2024-11-23 22:41:46,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4946 states to 4946 states and 6759 transitions. [2024-11-23 22:41:46,112 INFO L78 Accepts]: Start accepts. Automaton has 4946 states and 6759 transitions. Word has length 212 [2024-11-23 22:41:46,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:41:46,113 INFO L471 AbstractCegarLoop]: Abstraction has 4946 states and 6759 transitions. [2024-11-23 22:41:46,113 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-23 22:41:46,113 INFO L276 IsEmpty]: Start isEmpty. Operand 4946 states and 6759 transitions. [2024-11-23 22:41:46,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2024-11-23 22:41:46,117 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:41:46,117 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:41:46,118 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 22:41:46,118 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:41:46,119 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:41:46,119 INFO L85 PathProgramCache]: Analyzing trace with hash -1707055152, now seen corresponding path program 1 times [2024-11-23 22:41:46,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:41:46,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1545446025] [2024-11-23 22:41:46,119 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:41:46,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:41:47,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:41:47,701 INFO L134 CoverageAnalysis]: Checked inductivity of 572 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 572 trivial. 0 not checked. [2024-11-23 22:41:47,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:41:47,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1545446025] [2024-11-23 22:41:47,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1545446025] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:41:47,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:41:47,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:41:47,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230814589] [2024-11-23 22:41:47,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:41:47,702 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:41:47,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:41:47,703 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:41:47,703 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:41:47,703 INFO L87 Difference]: Start difference. First operand 4946 states and 6759 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-23 22:41:47,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:41:47,963 INFO L93 Difference]: Finished difference Result 4948 states and 6760 transitions. [2024-11-23 22:41:47,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:41:47,964 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 213 [2024-11-23 22:41:47,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:41:48,006 INFO L225 Difference]: With dead ends: 4948 [2024-11-23 22:41:48,006 INFO L226 Difference]: Without dead ends: 4945 [2024-11-23 22:41:48,009 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:41:48,012 INFO L435 NwaCegarLoop]: 1557 mSDtfsCounter, 1505 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1505 SdHoareTripleChecker+Valid, 1557 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:41:48,012 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1505 Valid, 1557 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:41:48,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4945 states. [2024-11-23 22:41:48,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4945 to 4945. [2024-11-23 22:41:48,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4945 states, 3316 states have (on average 1.2886007237635706) internal successors, (4273), 3403 states have internal predecessors, (4273), 1248 states have call successors, (1248), 381 states have call predecessors, (1248), 380 states have return successors, (1236), 1220 states have call predecessors, (1236), 1236 states have call successors, (1236) [2024-11-23 22:41:48,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4945 states to 4945 states and 6757 transitions. [2024-11-23 22:41:48,354 INFO L78 Accepts]: Start accepts. Automaton has 4945 states and 6757 transitions. Word has length 213 [2024-11-23 22:41:48,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:41:48,357 INFO L471 AbstractCegarLoop]: Abstraction has 4945 states and 6757 transitions. [2024-11-23 22:41:48,358 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-23 22:41:48,358 INFO L276 IsEmpty]: Start isEmpty. Operand 4945 states and 6757 transitions. [2024-11-23 22:41:48,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2024-11-23 22:41:48,364 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:41:48,365 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:41:48,365 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 22:41:48,365 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:41:48,365 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:41:48,365 INFO L85 PathProgramCache]: Analyzing trace with hash -1379561912, now seen corresponding path program 1 times [2024-11-23 22:41:48,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:41:48,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [992619960] [2024-11-23 22:41:48,366 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:41:48,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:41:49,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:41:50,034 INFO L134 CoverageAnalysis]: Checked inductivity of 572 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 572 trivial. 0 not checked. [2024-11-23 22:41:50,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:41:50,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [992619960] [2024-11-23 22:41:50,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [992619960] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:41:50,036 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:41:50,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:41:50,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1489083860] [2024-11-23 22:41:50,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:41:50,037 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:41:50,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:41:50,038 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:41:50,038 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:41:50,039 INFO L87 Difference]: Start difference. First operand 4945 states and 6757 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-23 22:41:50,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:41:50,276 INFO L93 Difference]: Finished difference Result 4947 states and 6758 transitions. [2024-11-23 22:41:50,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:41:50,277 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), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 214 [2024-11-23 22:41:50,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:41:50,313 INFO L225 Difference]: With dead ends: 4947 [2024-11-23 22:41:50,313 INFO L226 Difference]: Without dead ends: 4944 [2024-11-23 22:41:50,317 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:41:50,319 INFO L435 NwaCegarLoop]: 1555 mSDtfsCounter, 1502 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1502 SdHoareTripleChecker+Valid, 1555 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:41:50,320 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1502 Valid, 1555 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:41:50,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4944 states. [2024-11-23 22:41:50,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4944 to 4944. [2024-11-23 22:41:50,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4944 states, 3316 states have (on average 1.2882991556091676) internal successors, (4272), 3402 states have internal predecessors, (4272), 1247 states have call successors, (1247), 381 states have call predecessors, (1247), 380 states have return successors, (1236), 1220 states have call predecessors, (1236), 1236 states have call successors, (1236) [2024-11-23 22:41:50,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4944 states to 4944 states and 6755 transitions. [2024-11-23 22:41:50,658 INFO L78 Accepts]: Start accepts. Automaton has 4944 states and 6755 transitions. Word has length 214 [2024-11-23 22:41:50,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:41:50,659 INFO L471 AbstractCegarLoop]: Abstraction has 4944 states and 6755 transitions. [2024-11-23 22:41:50,660 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), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-23 22:41:50,661 INFO L276 IsEmpty]: Start isEmpty. Operand 4944 states and 6755 transitions. [2024-11-23 22:41:50,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-11-23 22:41:50,666 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:41:50,666 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:41:50,667 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 22:41:50,667 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:41:50,668 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:41:50,668 INFO L85 PathProgramCache]: Analyzing trace with hash 182798803, now seen corresponding path program 1 times [2024-11-23 22:41:50,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:41:50,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653280669] [2024-11-23 22:41:50,668 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:41:50,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:41:52,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:41:52,425 INFO L134 CoverageAnalysis]: Checked inductivity of 572 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 572 trivial. 0 not checked. [2024-11-23 22:41:52,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:41:52,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1653280669] [2024-11-23 22:41:52,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1653280669] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:41:52,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:41:52,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:41:52,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515247210] [2024-11-23 22:41:52,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:41:52,427 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:41:52,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:41:52,428 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:41:52,428 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:41:52,428 INFO L87 Difference]: Start difference. First operand 4944 states and 6755 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-23 22:41:53,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:41:53,154 INFO L93 Difference]: Finished difference Result 14469 states and 19777 transitions. [2024-11-23 22:41:53,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:41:53,155 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 215 [2024-11-23 22:41:53,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:41:53,256 INFO L225 Difference]: With dead ends: 14469 [2024-11-23 22:41:53,257 INFO L226 Difference]: Without dead ends: 9580 [2024-11-23 22:41:53,285 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:41:53,286 INFO L435 NwaCegarLoop]: 1932 mSDtfsCounter, 1458 mSDsluCounter, 1436 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1458 SdHoareTripleChecker+Valid, 3368 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:41:53,287 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1458 Valid, 3368 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:41:53,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9580 states. [2024-11-23 22:41:53,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9580 to 9544. [2024-11-23 22:41:53,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9544 states, 6442 states have (on average 1.2916796026078858) internal successors, (8321), 6618 states have internal predecessors, (8321), 2363 states have call successors, (2363), 748 states have call predecessors, (2363), 738 states have return successors, (2350), 2290 states have call predecessors, (2350), 2350 states have call successors, (2350) [2024-11-23 22:41:53,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9544 states to 9544 states and 13034 transitions. [2024-11-23 22:41:53,976 INFO L78 Accepts]: Start accepts. Automaton has 9544 states and 13034 transitions. Word has length 215 [2024-11-23 22:41:53,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:41:53,976 INFO L471 AbstractCegarLoop]: Abstraction has 9544 states and 13034 transitions. [2024-11-23 22:41:53,977 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-23 22:41:53,977 INFO L276 IsEmpty]: Start isEmpty. Operand 9544 states and 13034 transitions. [2024-11-23 22:41:53,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2024-11-23 22:41:53,981 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:41:53,982 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:41:53,982 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 22:41:53,982 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:41:53,982 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:41:53,983 INFO L85 PathProgramCache]: Analyzing trace with hash 1371345579, now seen corresponding path program 1 times [2024-11-23 22:41:53,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:41:53,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753316753] [2024-11-23 22:41:53,983 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:41:53,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:41:55,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:41:55,964 INFO L134 CoverageAnalysis]: Checked inductivity of 572 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 572 trivial. 0 not checked. [2024-11-23 22:41:55,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:41:55,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753316753] [2024-11-23 22:41:55,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1753316753] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:41:55,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:41:55,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:41:55,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1470914651] [2024-11-23 22:41:55,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:41:55,965 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:41:55,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:41:55,965 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:41:55,966 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:41:55,966 INFO L87 Difference]: Start difference. First operand 9544 states and 13034 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-23 22:41:56,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:41:56,451 INFO L93 Difference]: Finished difference Result 10556 states and 13982 transitions. [2024-11-23 22:41:56,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:41:56,452 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 216 [2024-11-23 22:41:56,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:41:56,517 INFO L225 Difference]: With dead ends: 10556 [2024-11-23 22:41:56,517 INFO L226 Difference]: Without dead ends: 10552 [2024-11-23 22:41:56,526 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:41:56,527 INFO L435 NwaCegarLoop]: 1585 mSDtfsCounter, 1288 mSDsluCounter, 350 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1288 SdHoareTripleChecker+Valid, 1935 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:41:56,528 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1288 Valid, 1935 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:41:56,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10552 states. [2024-11-23 22:41:57,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10552 to 10546. [2024-11-23 22:41:57,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10546 states, 7154 states have (on average 1.2728543472183393) internal successors, (9106), 7324 states have internal predecessors, (9106), 2433 states have call successors, (2433), 972 states have call predecessors, (2433), 958 states have return successors, (2422), 2362 states have call predecessors, (2422), 2422 states have call successors, (2422) [2024-11-23 22:41:57,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10546 states to 10546 states and 13961 transitions. [2024-11-23 22:41:57,271 INFO L78 Accepts]: Start accepts. Automaton has 10546 states and 13961 transitions. Word has length 216 [2024-11-23 22:41:57,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:41:57,272 INFO L471 AbstractCegarLoop]: Abstraction has 10546 states and 13961 transitions. [2024-11-23 22:41:57,272 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-23 22:41:57,273 INFO L276 IsEmpty]: Start isEmpty. Operand 10546 states and 13961 transitions. [2024-11-23 22:41:57,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2024-11-23 22:41:57,277 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:41:57,277 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:41:57,277 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 22:41:57,277 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:41:57,278 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:41:57,278 INFO L85 PathProgramCache]: Analyzing trace with hash -438405162, now seen corresponding path program 1 times [2024-11-23 22:41:57,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:41:57,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866156527] [2024-11-23 22:41:57,278 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:41:57,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:41:58,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:41:59,142 INFO L134 CoverageAnalysis]: Checked inductivity of 572 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 572 trivial. 0 not checked. [2024-11-23 22:41:59,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:41:59,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866156527] [2024-11-23 22:41:59,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866156527] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:41:59,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:41:59,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:41:59,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095532062] [2024-11-23 22:41:59,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:41:59,144 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:41:59,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:41:59,147 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:41:59,147 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:41:59,147 INFO L87 Difference]: Start difference. First operand 10546 states and 13961 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-23 22:42:00,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:42:00,730 INFO L93 Difference]: Finished difference Result 29889 states and 39798 transitions. [2024-11-23 22:42:00,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:42:00,731 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 217 [2024-11-23 22:42:00,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:42:00,865 INFO L225 Difference]: With dead ends: 29889 [2024-11-23 22:42:00,866 INFO L226 Difference]: Without dead ends: 19388 [2024-11-23 22:42:00,924 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:42:00,926 INFO L435 NwaCegarLoop]: 1696 mSDtfsCounter, 1445 mSDsluCounter, 1357 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1445 SdHoareTripleChecker+Valid, 3053 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:42:00,929 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1445 Valid, 3053 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:42:00,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19388 states. [2024-11-23 22:42:02,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19388 to 19247. [2024-11-23 22:42:02,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19247 states, 13151 states have (on average 1.2818797049654018) internal successors, (16858), 13491 states have internal predecessors, (16858), 4388 states have call successors, (4388), 1752 states have call predecessors, (4388), 1707 states have return successors, (4406), 4201 states have call predecessors, (4406), 4374 states have call successors, (4406) [2024-11-23 22:42:02,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19247 states to 19247 states and 25652 transitions. [2024-11-23 22:42:02,761 INFO L78 Accepts]: Start accepts. Automaton has 19247 states and 25652 transitions. Word has length 217 [2024-11-23 22:42:02,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:42:02,762 INFO L471 AbstractCegarLoop]: Abstraction has 19247 states and 25652 transitions. [2024-11-23 22:42:02,762 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-23 22:42:02,762 INFO L276 IsEmpty]: Start isEmpty. Operand 19247 states and 25652 transitions. [2024-11-23 22:42:02,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2024-11-23 22:42:02,774 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:42:02,775 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 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] [2024-11-23 22:42:02,775 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 22:42:02,776 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:42:02,777 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:42:02,777 INFO L85 PathProgramCache]: Analyzing trace with hash -2125931412, now seen corresponding path program 1 times [2024-11-23 22:42:02,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:42:02,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [845484084] [2024-11-23 22:42:02,778 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:42:02,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:42:04,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:42:04,631 INFO L134 CoverageAnalysis]: Checked inductivity of 813 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 810 trivial. 0 not checked. [2024-11-23 22:42:04,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:42:04,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [845484084] [2024-11-23 22:42:04,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [845484084] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:42:04,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:42:04,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:42:04,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788921244] [2024-11-23 22:42:04,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:42:04,633 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:42:04,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:42:04,634 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:42:04,634 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:42:04,634 INFO L87 Difference]: Start difference. First operand 19247 states and 25652 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-23 22:42:08,685 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:42:11,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:42:11,303 INFO L93 Difference]: Finished difference Result 48146 states and 63991 transitions. [2024-11-23 22:42:11,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:42:11,303 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 279 [2024-11-23 22:42:11,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:42:11,526 INFO L225 Difference]: With dead ends: 48146 [2024-11-23 22:42:11,526 INFO L226 Difference]: Without dead ends: 28954 [2024-11-23 22:42:11,631 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:42:11,632 INFO L435 NwaCegarLoop]: 2288 mSDtfsCounter, 1188 mSDsluCounter, 1424 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 20 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1188 SdHoareTripleChecker+Valid, 3712 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-23 22:42:11,634 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1188 Valid, 3712 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 44 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-11-23 22:42:11,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28954 states. [2024-11-23 22:42:13,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28954 to 28879. [2024-11-23 22:42:13,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28879 states, 19875 states have (on average 1.2768805031446542) internal successors, (25378), 20379 states have internal predecessors, (25378), 6363 states have call successors, (6363), 2709 states have call predecessors, (6363), 2640 states have return successors, (6381), 6094 states have call predecessors, (6381), 6349 states have call successors, (6381) [2024-11-23 22:42:13,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28879 states to 28879 states and 38122 transitions. [2024-11-23 22:42:13,999 INFO L78 Accepts]: Start accepts. Automaton has 28879 states and 38122 transitions. Word has length 279 [2024-11-23 22:42:14,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:42:14,000 INFO L471 AbstractCegarLoop]: Abstraction has 28879 states and 38122 transitions. [2024-11-23 22:42:14,000 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-23 22:42:14,000 INFO L276 IsEmpty]: Start isEmpty. Operand 28879 states and 38122 transitions. [2024-11-23 22:42:14,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2024-11-23 22:42:14,008 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:42:14,008 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:42:14,008 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 22:42:14,009 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:42:14,009 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:42:14,009 INFO L85 PathProgramCache]: Analyzing trace with hash -866913899, now seen corresponding path program 1 times [2024-11-23 22:42:14,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:42:14,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [662935089] [2024-11-23 22:42:14,010 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:42:14,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:42:15,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:42:15,946 INFO L134 CoverageAnalysis]: Checked inductivity of 575 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 572 trivial. 0 not checked. [2024-11-23 22:42:15,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:42:15,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [662935089] [2024-11-23 22:42:15,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [662935089] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:42:15,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:42:15,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:42:15,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [743584678] [2024-11-23 22:42:15,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:42:15,947 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:42:15,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:42:15,948 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:42:15,948 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:42:15,949 INFO L87 Difference]: Start difference. First operand 28879 states and 38122 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-23 22:42:19,999 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:42:21,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:42:21,604 INFO L93 Difference]: Finished difference Result 43649 states and 57582 transitions. [2024-11-23 22:42:21,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:42:21,605 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 274 [2024-11-23 22:42:21,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:42:21,732 INFO L225 Difference]: With dead ends: 43649 [2024-11-23 22:42:21,732 INFO L226 Difference]: Without dead ends: 14822 [2024-11-23 22:42:21,848 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:42:21,849 INFO L435 NwaCegarLoop]: 1562 mSDtfsCounter, 12 mSDsluCounter, 1546 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 3108 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:42:21,849 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 3108 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-23 22:42:21,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14822 states. [2024-11-23 22:42:23,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14822 to 14627. [2024-11-23 22:42:23,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14627 states, 10068 states have (on average 1.2785061581247517) internal successors, (12872), 10325 states have internal predecessors, (12872), 3220 states have call successors, (3220), 1374 states have call predecessors, (3220), 1338 states have return successors, (3222), 3081 states have call predecessors, (3222), 3206 states have call successors, (3222) [2024-11-23 22:42:23,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14627 states to 14627 states and 19314 transitions. [2024-11-23 22:42:23,292 INFO L78 Accepts]: Start accepts. Automaton has 14627 states and 19314 transitions. Word has length 274 [2024-11-23 22:42:23,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:42:23,293 INFO L471 AbstractCegarLoop]: Abstraction has 14627 states and 19314 transitions. [2024-11-23 22:42:23,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-23 22:42:23,294 INFO L276 IsEmpty]: Start isEmpty. Operand 14627 states and 19314 transitions. [2024-11-23 22:42:23,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2024-11-23 22:42:23,300 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:42:23,302 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:42:23,302 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-23 22:42:23,302 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:42:23,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:42:23,303 INFO L85 PathProgramCache]: Analyzing trace with hash -1635185326, now seen corresponding path program 1 times [2024-11-23 22:42:23,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:42:23,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [99856772] [2024-11-23 22:42:23,303 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:42:23,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:42:24,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:42:25,294 INFO L134 CoverageAnalysis]: Checked inductivity of 813 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 813 trivial. 0 not checked. [2024-11-23 22:42:25,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:42:25,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [99856772] [2024-11-23 22:42:25,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [99856772] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:42:25,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:42:25,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:42:25,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440763010] [2024-11-23 22:42:25,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:42:25,295 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:42:25,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:42:25,297 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:42:25,297 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:42:25,297 INFO L87 Difference]: Start difference. First operand 14627 states and 19314 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-23 22:42:29,348 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:42:30,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:42:30,049 INFO L93 Difference]: Finished difference Result 14635 states and 19320 transitions. [2024-11-23 22:42:30,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:42:30,050 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 286 [2024-11-23 22:42:30,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:42:30,142 INFO L225 Difference]: With dead ends: 14635 [2024-11-23 22:42:30,142 INFO L226 Difference]: Without dead ends: 14632 [2024-11-23 22:42:30,151 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:42:30,152 INFO L435 NwaCegarLoop]: 1632 mSDtfsCounter, 336 mSDsluCounter, 1341 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 336 SdHoareTripleChecker+Valid, 2973 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:42:30,155 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [336 Valid, 2973 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-23 22:42:30,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14632 states. [2024-11-23 22:42:31,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14632 to 14626. [2024-11-23 22:42:31,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14626 states, 10068 states have (on average 1.2772149384187526) internal successors, (12859), 10324 states have internal predecessors, (12859), 3219 states have call successors, (3219), 1374 states have call predecessors, (3219), 1338 states have return successors, (3222), 3081 states have call predecessors, (3222), 3206 states have call successors, (3222) [2024-11-23 22:42:31,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14626 states to 14626 states and 19300 transitions. [2024-11-23 22:42:31,155 INFO L78 Accepts]: Start accepts. Automaton has 14626 states and 19300 transitions. Word has length 286 [2024-11-23 22:42:31,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:42:31,157 INFO L471 AbstractCegarLoop]: Abstraction has 14626 states and 19300 transitions. [2024-11-23 22:42:31,158 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-23 22:42:31,158 INFO L276 IsEmpty]: Start isEmpty. Operand 14626 states and 19300 transitions. [2024-11-23 22:42:31,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2024-11-23 22:42:31,165 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:42:31,166 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:42:31,166 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-23 22:42:31,166 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:42:31,166 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:42:31,167 INFO L85 PathProgramCache]: Analyzing trace with hash -1973743778, now seen corresponding path program 1 times [2024-11-23 22:42:31,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:42:31,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [135490382] [2024-11-23 22:42:31,167 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:42:31,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:42:33,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:42:34,019 INFO L134 CoverageAnalysis]: Checked inductivity of 813 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 810 trivial. 0 not checked. [2024-11-23 22:42:34,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:42:34,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [135490382] [2024-11-23 22:42:34,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [135490382] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:42:34,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:42:34,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:42:34,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965695779] [2024-11-23 22:42:34,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:42:34,022 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:42:34,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:42:34,023 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:42:34,024 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:42:34,025 INFO L87 Difference]: Start difference. First operand 14626 states and 19300 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-23 22:42:38,078 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:42:39,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:42:39,348 INFO L93 Difference]: Finished difference Result 34197 states and 45108 transitions. [2024-11-23 22:42:39,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:42:39,349 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 307 [2024-11-23 22:42:39,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:42:39,452 INFO L225 Difference]: With dead ends: 34197 [2024-11-23 22:42:39,453 INFO L226 Difference]: Without dead ends: 19735 [2024-11-23 22:42:39,501 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:42:39,502 INFO L435 NwaCegarLoop]: 1993 mSDtfsCounter, 1197 mSDsluCounter, 1322 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1197 SdHoareTripleChecker+Valid, 3315 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-23 22:42:39,502 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1197 Valid, 3315 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-23 22:42:39,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19735 states. [2024-11-23 22:42:40,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19735 to 19680. [2024-11-23 22:42:40,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19680 states, 13654 states have (on average 1.2797714955324446) internal successors, (17474), 14008 states have internal predecessors, (17474), 4197 states have call successors, (4197), 1868 states have call predecessors, (4197), 1828 states have return successors, (4208), 4025 states have call predecessors, (4208), 4184 states have call successors, (4208) [2024-11-23 22:42:40,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19680 states to 19680 states and 25879 transitions. [2024-11-23 22:42:40,657 INFO L78 Accepts]: Start accepts. Automaton has 19680 states and 25879 transitions. Word has length 307 [2024-11-23 22:42:40,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:42:40,658 INFO L471 AbstractCegarLoop]: Abstraction has 19680 states and 25879 transitions. [2024-11-23 22:42:40,658 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-23 22:42:40,658 INFO L276 IsEmpty]: Start isEmpty. Operand 19680 states and 25879 transitions. [2024-11-23 22:42:40,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2024-11-23 22:42:40,666 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:42:40,667 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:42:40,667 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-23 22:42:40,667 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:42:40,668 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:42:40,668 INFO L85 PathProgramCache]: Analyzing trace with hash -1345043305, now seen corresponding path program 1 times [2024-11-23 22:42:40,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:42:40,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713484306] [2024-11-23 22:42:40,668 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:42:40,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:42:42,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:42:42,703 INFO L134 CoverageAnalysis]: Checked inductivity of 816 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 816 trivial. 0 not checked. [2024-11-23 22:42:42,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:42:42,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713484306] [2024-11-23 22:42:42,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1713484306] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:42:42,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:42:42,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:42:42,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [29617541] [2024-11-23 22:42:42,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:42:42,705 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:42:42,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:42:42,705 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:42:42,705 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:42:42,705 INFO L87 Difference]: Start difference. First operand 19680 states and 25879 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-23 22:42:46,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:42:47,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:42:47,694 INFO L93 Difference]: Finished difference Result 39208 states and 51570 transitions. [2024-11-23 22:42:47,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:42:47,695 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 312 [2024-11-23 22:42:47,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:42:47,813 INFO L225 Difference]: With dead ends: 39208 [2024-11-23 22:42:47,814 INFO L226 Difference]: Without dead ends: 19692 [2024-11-23 22:42:47,874 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:42:47,875 INFO L435 NwaCegarLoop]: 2632 mSDtfsCounter, 1349 mSDsluCounter, 1490 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1349 SdHoareTripleChecker+Valid, 4122 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:42:47,875 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1349 Valid, 4122 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-23 22:42:47,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19692 states. [2024-11-23 22:42:48,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19692 to 19585. [2024-11-23 22:42:48,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19585 states, 13583 states have (on average 1.2771847161893544) internal successors, (17348), 13953 states have internal predecessors, (17348), 4178 states have call successors, (4178), 1848 states have call predecessors, (4178), 1823 states have return successors, (4161), 4005 states have call predecessors, (4161), 4149 states have call successors, (4161) [2024-11-23 22:42:49,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19585 states to 19585 states and 25687 transitions. [2024-11-23 22:42:49,036 INFO L78 Accepts]: Start accepts. Automaton has 19585 states and 25687 transitions. Word has length 312 [2024-11-23 22:42:49,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:42:49,037 INFO L471 AbstractCegarLoop]: Abstraction has 19585 states and 25687 transitions. [2024-11-23 22:42:49,037 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-23 22:42:49,037 INFO L276 IsEmpty]: Start isEmpty. Operand 19585 states and 25687 transitions. [2024-11-23 22:42:49,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 320 [2024-11-23 22:42:49,044 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:42:49,045 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:42:49,045 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-23 22:42:49,045 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:42:49,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:42:49,045 INFO L85 PathProgramCache]: Analyzing trace with hash 1242140226, now seen corresponding path program 1 times [2024-11-23 22:42:49,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:42:49,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658395076] [2024-11-23 22:42:49,046 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:42:49,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:42:50,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:42:51,781 INFO L134 CoverageAnalysis]: Checked inductivity of 813 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 813 trivial. 0 not checked. [2024-11-23 22:42:51,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:42:51,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658395076] [2024-11-23 22:42:51,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [658395076] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:42:51,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:42:51,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:42:51,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632601200] [2024-11-23 22:42:51,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:42:51,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:42:51,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:42:51,783 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:42:51,783 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:42:51,783 INFO L87 Difference]: Start difference. First operand 19585 states and 25687 transitions. Second operand has 5 states, 5 states have (on average 21.0) internal successors, (105), 5 states have internal predecessors, (105), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-23 22:42:53,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:42:53,219 INFO L93 Difference]: Finished difference Result 20380 states and 26467 transitions. [2024-11-23 22:42:53,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:42:53,220 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.0) internal successors, (105), 5 states have internal predecessors, (105), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 319 [2024-11-23 22:42:53,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:42:53,313 INFO L225 Difference]: With dead ends: 20380 [2024-11-23 22:42:53,313 INFO L226 Difference]: Without dead ends: 18903 [2024-11-23 22:42:53,327 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:42:53,327 INFO L435 NwaCegarLoop]: 1560 mSDtfsCounter, 7 mSDsluCounter, 4651 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 6211 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 22:42:53,328 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 6211 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 22:42:53,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18903 states. [2024-11-23 22:42:54,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18903 to 18759. [2024-11-23 22:42:54,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18759 states, 13074 states have (on average 1.2739788893988069) internal successors, (16656), 13396 states have internal predecessors, (16656), 3899 states have call successors, (3899), 1810 states have call predecessors, (3899), 1785 states have return successors, (3884), 3761 states have call predecessors, (3884), 3872 states have call successors, (3884) [2024-11-23 22:42:54,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18759 states to 18759 states and 24439 transitions. [2024-11-23 22:42:54,277 INFO L78 Accepts]: Start accepts. Automaton has 18759 states and 24439 transitions. Word has length 319 [2024-11-23 22:42:54,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:42:54,278 INFO L471 AbstractCegarLoop]: Abstraction has 18759 states and 24439 transitions. [2024-11-23 22:42:54,278 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.0) internal successors, (105), 5 states have internal predecessors, (105), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-23 22:42:54,278 INFO L276 IsEmpty]: Start isEmpty. Operand 18759 states and 24439 transitions. [2024-11-23 22:42:54,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 320 [2024-11-23 22:42:54,284 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:42:54,284 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:42:54,284 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-23 22:42:54,284 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:42:54,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:42:54,285 INFO L85 PathProgramCache]: Analyzing trace with hash 326160760, now seen corresponding path program 1 times [2024-11-23 22:42:54,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:42:54,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1913170488] [2024-11-23 22:42:54,285 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:42:54,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:42:55,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:42:55,712 INFO L134 CoverageAnalysis]: Checked inductivity of 823 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 823 trivial. 0 not checked. [2024-11-23 22:42:55,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:42:55,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1913170488] [2024-11-23 22:42:55,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1913170488] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:42:55,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:42:55,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:42:55,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442396397] [2024-11-23 22:42:55,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:42:55,714 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:42:55,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:42:55,715 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:42:55,716 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:42:55,716 INFO L87 Difference]: Start difference. First operand 18759 states and 24439 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-23 22:42:56,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:42:56,536 INFO L93 Difference]: Finished difference Result 37366 states and 48691 transitions. [2024-11-23 22:42:56,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:42:56,537 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 319 [2024-11-23 22:42:56,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:42:56,651 INFO L225 Difference]: With dead ends: 37366 [2024-11-23 22:42:56,651 INFO L226 Difference]: Without dead ends: 18771 [2024-11-23 22:42:56,711 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:42:56,712 INFO L435 NwaCegarLoop]: 1549 mSDtfsCounter, 0 mSDsluCounter, 1543 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3092 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:42:56,712 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3092 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:42:56,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18771 states. [2024-11-23 22:42:57,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18771 to 18771. [2024-11-23 22:42:57,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18771 states, 13086 states have (on average 1.2737276478679505) internal successors, (16668), 13408 states have internal predecessors, (16668), 3899 states have call successors, (3899), 1810 states have call predecessors, (3899), 1785 states have return successors, (3884), 3761 states have call predecessors, (3884), 3872 states have call successors, (3884) [2024-11-23 22:42:57,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18771 states to 18771 states and 24451 transitions. [2024-11-23 22:42:57,841 INFO L78 Accepts]: Start accepts. Automaton has 18771 states and 24451 transitions. Word has length 319 [2024-11-23 22:42:57,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:42:57,842 INFO L471 AbstractCegarLoop]: Abstraction has 18771 states and 24451 transitions. [2024-11-23 22:42:57,842 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-23 22:42:57,842 INFO L276 IsEmpty]: Start isEmpty. Operand 18771 states and 24451 transitions. [2024-11-23 22:42:57,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2024-11-23 22:42:57,850 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:42:57,850 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:42:57,850 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-23 22:42:57,851 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:42:57,851 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:42:57,851 INFO L85 PathProgramCache]: Analyzing trace with hash 270720334, now seen corresponding path program 1 times [2024-11-23 22:42:57,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:42:57,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1473974544] [2024-11-23 22:42:57,851 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:42:57,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:42:59,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat