./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5cab7b8-c5cb-4614-b187-65910a77a35d/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5cab7b8-c5cb-4614-b187-65910a77a35d/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5cab7b8-c5cb-4614-b187-65910a77a35d/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5cab7b8-c5cb-4614-b187-65910a77a35d/bin/uautomizer-verify-aQ6SnzHsRB/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_c5cab7b8-c5cb-4614-b187-65910a77a35d/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5cab7b8-c5cb-4614-b187-65910a77a35d/bin/uautomizer-verify-aQ6SnzHsRB --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-d790fec [2024-11-28 03:20:14,540 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 03:20:14,633 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5cab7b8-c5cb-4614-b187-65910a77a35d/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 03:20:14,639 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 03:20:14,640 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 03:20:14,669 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 03:20:14,670 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 03:20:14,670 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 03:20:14,670 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 03:20:14,671 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 03:20:14,671 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 03:20:14,671 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 03:20:14,671 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 03:20:14,671 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 03:20:14,672 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 03:20:14,672 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 03:20:14,672 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 03:20:14,672 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 03:20:14,672 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 03:20:14,672 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 03:20:14,672 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 03:20:14,673 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 03:20:14,673 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 03:20:14,673 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 03:20:14,673 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 03:20:14,673 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 03:20:14,673 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:20:14,673 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:20:14,674 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:20:14,674 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:20:14,674 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 03:20:14,674 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:20:14,674 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:20:14,674 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:20:14,674 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:20:14,675 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 03:20:14,675 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 03:20:14,675 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 03:20:14,675 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 03:20:14,675 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 03:20:14,675 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 03:20:14,675 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 03:20:14,675 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 03:20:14,676 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 03:20:14,676 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 03:20:14,676 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_c5cab7b8-c5cb-4614-b187-65910a77a35d/bin/uautomizer-verify-aQ6SnzHsRB 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-28 03:20:15,030 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 03:20:15,040 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 03:20:15,044 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 03:20:15,046 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 03:20:15,047 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 03:20:15,050 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5cab7b8-c5cb-4614-b187-65910a77a35d/bin/uautomizer-verify-aQ6SnzHsRB/../../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-28 03:20:18,521 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5cab7b8-c5cb-4614-b187-65910a77a35d/bin/uautomizer-verify-aQ6SnzHsRB/data/5f1f00bd1/50ebd0752229403386322c4a869ad260/FLAG2a05409e9 [2024-11-28 03:20:19,345 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 03:20:19,345 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5cab7b8-c5cb-4614-b187-65910a77a35d/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-28 03:20:19,422 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5cab7b8-c5cb-4614-b187-65910a77a35d/bin/uautomizer-verify-aQ6SnzHsRB/data/5f1f00bd1/50ebd0752229403386322c4a869ad260/FLAG2a05409e9 [2024-11-28 03:20:19,624 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5cab7b8-c5cb-4614-b187-65910a77a35d/bin/uautomizer-verify-aQ6SnzHsRB/data/5f1f00bd1/50ebd0752229403386322c4a869ad260 [2024-11-28 03:20:19,627 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 03:20:19,629 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 03:20:19,633 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 03:20:19,635 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 03:20:19,644 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 03:20:19,646 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:20:19" (1/1) ... [2024-11-28 03:20:19,647 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20c430cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:20:19, skipping insertion in model container [2024-11-28 03:20:19,647 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:20:19" (1/1) ... [2024-11-28 03:20:19,812 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 03:20:21,475 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_c5cab7b8-c5cb-4614-b187-65910a77a35d/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-28 03:20:21,681 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:20:21,729 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 03:20:21,845 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-28 03:20:21,848 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-28 03:20:21,848 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-28 03:20:22,131 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_c5cab7b8-c5cb-4614-b187-65910a77a35d/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-28 03:20:22,164 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:20:22,244 INFO L204 MainTranslator]: Completed translation [2024-11-28 03:20:22,244 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:20:22 WrapperNode [2024-11-28 03:20:22,245 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 03:20:22,246 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 03:20:22,246 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 03:20:22,246 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 03:20:22,254 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:20:22" (1/1) ... [2024-11-28 03:20:22,374 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:20:22" (1/1) ... [2024-11-28 03:20:22,532 INFO L138 Inliner]: procedures = 282, calls = 1556, calls flagged for inlining = 103, calls inlined = 86, statements flattened = 2839 [2024-11-28 03:20:22,536 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 03:20:22,537 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 03:20:22,541 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 03:20:22,541 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 03:20:22,559 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:20:22" (1/1) ... [2024-11-28 03:20:22,560 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:20:22" (1/1) ... [2024-11-28 03:20:22,587 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:20:22" (1/1) ... [2024-11-28 03:20:23,137 INFO L175 MemorySlicer]: Split 590 memory accesses to 22 slices as follows [2, 8, 8, 8, 49, 12, 8, 8, 8, 2, 7, 8, 10, 8, 56, 4, 8, 22, 45, 29, 276, 4]. 47 percent of accesses are in the largest equivalence class. The 180 initializations are split as follows [2, 8, 8, 8, 0, 0, 8, 8, 8, 0, 0, 8, 10, 8, 56, 0, 8, 0, 0, 0, 36, 4]. The 236 writes are split as follows [0, 0, 0, 0, 42, 2, 0, 0, 0, 1, 6, 0, 0, 0, 0, 1, 0, 22, 45, 29, 88, 0]. [2024-11-28 03:20:23,137 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:20:22" (1/1) ... [2024-11-28 03:20:23,138 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:20:22" (1/1) ... [2024-11-28 03:20:23,259 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:20:22" (1/1) ... [2024-11-28 03:20:23,272 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:20:22" (1/1) ... [2024-11-28 03:20:23,286 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:20:22" (1/1) ... [2024-11-28 03:20:23,312 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:20:22" (1/1) ... [2024-11-28 03:20:23,324 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:20:22" (1/1) ... [2024-11-28 03:20:23,353 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 03:20:23,354 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 03:20:23,354 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 03:20:23,354 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 03:20:23,355 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:20:22" (1/1) ... [2024-11-28 03:20:23,366 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:20:23,390 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5cab7b8-c5cb-4614-b187-65910a77a35d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:20:23,410 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5cab7b8-c5cb-4614-b187-65910a77a35d/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 03:20:23,415 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5cab7b8-c5cb-4614-b187-65910a77a35d/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 03:20:23,451 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-11-28 03:20:23,451 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-11-28 03:20:23,451 INFO L130 BoogieDeclarations]: Found specification of procedure usb_translate_errors [2024-11-28 03:20:23,451 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_translate_errors [2024-11-28 03:20:23,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 03:20:23,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 03:20:23,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 03:20:23,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 03:20:23,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 03:20:23,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 03:20:23,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 03:20:23,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 03:20:23,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 03:20:23,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 03:20:23,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 03:20:23,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 03:20:23,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 03:20:23,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 03:20:23,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 03:20:23,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 03:20:23,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 03:20:23,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 03:20:23,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 03:20:23,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 03:20:23,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-28 03:20:23,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-28 03:20:23,456 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 03:20:23,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 03:20:23,459 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 03:20:23,460 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 03:20:23,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_wdm_mutex [2024-11-28 03:20:23,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_wdm_mutex [2024-11-28 03:20:23,460 INFO L130 BoogieDeclarations]: Found specification of procedure recover_from_urb_loss [2024-11-28 03:20:23,460 INFO L138 BoogieDeclarations]: Found implementation of procedure recover_from_urb_loss [2024-11-28 03:20:23,460 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_control_urb [2024-11-28 03:20:23,460 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_control_urb [2024-11-28 03:20:23,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 03:20:23,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 03:20:23,460 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-11-28 03:20:23,460 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-11-28 03:20:23,461 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2024-11-28 03:20:23,461 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2024-11-28 03:20:23,461 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2024-11-28 03:20:23,461 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2024-11-28 03:20:23,461 INFO L130 BoogieDeclarations]: Found specification of procedure wdm_create [2024-11-28 03:20:23,461 INFO L138 BoogieDeclarations]: Found implementation of procedure wdm_create [2024-11-28 03:20:23,461 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-28 03:20:23,461 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-28 03:20:23,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-28 03:20:23,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-28 03:20:23,461 INFO L130 BoogieDeclarations]: Found specification of procedure wdm_poll [2024-11-28 03:20:23,461 INFO L138 BoogieDeclarations]: Found implementation of procedure wdm_poll [2024-11-28 03:20:23,461 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-28 03:20:23,462 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-28 03:20:23,462 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 03:20:23,462 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 03:20:23,462 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-28 03:20:23,462 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-28 03:20:23,462 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-28 03:20:23,462 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-28 03:20:23,462 INFO L130 BoogieDeclarations]: Found specification of procedure clear_wdm_read_flag [2024-11-28 03:20:23,462 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_wdm_read_flag [2024-11-28 03:20:23,462 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_cancel_work_sync_39 [2024-11-28 03:20:23,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_cancel_work_sync_39 [2024-11-28 03:20:23,462 INFO L130 BoogieDeclarations]: Found specification of procedure wdm_write [2024-11-28 03:20:23,462 INFO L138 BoogieDeclarations]: Found implementation of procedure wdm_write [2024-11-28 03:20:23,463 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 03:20:23,463 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-28 03:20:23,463 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-28 03:20:23,463 INFO L130 BoogieDeclarations]: Found specification of procedure wdm_ioctl [2024-11-28 03:20:23,463 INFO L138 BoogieDeclarations]: Found implementation of procedure wdm_ioctl [2024-11-28 03:20:23,467 INFO L130 BoogieDeclarations]: Found specification of procedure wdm_disconnect [2024-11-28 03:20:23,467 INFO L138 BoogieDeclarations]: Found implementation of procedure wdm_disconnect [2024-11-28 03:20:23,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 03:20:23,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 03:20:23,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 03:20:23,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 03:20:23,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 03:20:23,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 03:20:23,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 03:20:23,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 03:20:23,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 03:20:23,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 03:20:23,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 03:20:23,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 03:20:23,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 03:20:23,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 03:20:23,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 03:20:23,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 03:20:23,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 03:20:23,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 03:20:23,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 03:20:23,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 03:20:23,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-28 03:20:23,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-28 03:20:23,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_rlock_of_wdm_device [2024-11-28 03:20:23,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_rlock_of_wdm_device [2024-11-28 03:20:23,470 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-28 03:20:23,470 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-28 03:20:23,470 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-11-28 03:20:23,470 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-11-28 03:20:23,470 INFO L130 BoogieDeclarations]: Found specification of procedure wdm_rxwork [2024-11-28 03:20:23,470 INFO L138 BoogieDeclarations]: Found implementation of procedure wdm_rxwork [2024-11-28 03:20:23,470 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 03:20:23,470 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_1 [2024-11-28 03:20:23,471 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_1 [2024-11-28 03:20:23,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 03:20:23,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 03:20:23,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 03:20:23,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 03:20:23,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 03:20:23,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 03:20:23,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 03:20:23,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 03:20:23,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 03:20:23,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 03:20:23,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 03:20:23,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 03:20:23,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 03:20:23,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-28 03:20:23,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-28 03:20:23,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-28 03:20:23,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-28 03:20:23,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-28 03:20:23,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-28 03:20:23,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-28 03:20:23,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-28 03:20:23,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-28 03:20:23,473 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-28 03:20:23,473 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-28 03:20:23,473 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-11-28 03:20:23,473 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-11-28 03:20:23,473 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-28 03:20:23,473 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-28 03:20:23,473 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-28 03:20:23,473 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-28 03:20:23,473 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-28 03:20:23,474 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-28 03:20:23,474 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-11-28 03:20:23,474 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-11-28 03:20:23,474 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-28 03:20:23,474 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-28 03:20:23,474 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-28 03:20:23,474 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-28 03:20:23,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_wdm_mutex [2024-11-28 03:20:23,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_wdm_mutex [2024-11-28 03:20:23,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_wlock_of_wdm_device [2024-11-28 03:20:23,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_wlock_of_wdm_device [2024-11-28 03:20:23,475 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-28 03:20:23,475 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-28 03:20:23,475 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-28 03:20:23,475 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-28 03:20:23,476 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2024-11-28 03:20:23,476 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2024-11-28 03:20:23,476 INFO L130 BoogieDeclarations]: Found specification of procedure wdm_flush [2024-11-28 03:20:23,476 INFO L138 BoogieDeclarations]: Found implementation of procedure wdm_flush [2024-11-28 03:20:23,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_wlock_of_wdm_device [2024-11-28 03:20:23,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_wlock_of_wdm_device [2024-11-28 03:20:23,476 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2024-11-28 03:20:23,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2024-11-28 03:20:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 03:20:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 03:20:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 03:20:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 03:20:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 03:20:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 03:20:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 03:20:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 03:20:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 03:20:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 03:20:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 03:20:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 03:20:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 03:20:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 03:20:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 03:20:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 03:20:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 03:20:23,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 03:20:23,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 03:20:23,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 03:20:23,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-28 03:20:23,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-28 03:20:23,479 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2024-11-28 03:20:23,479 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2024-11-28 03:20:23,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 03:20:23,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 03:20:23,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 03:20:23,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 03:20:23,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 03:20:23,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 03:20:23,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 03:20:23,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 03:20:23,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 03:20:23,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 03:20:23,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 03:20:23,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 03:20:23,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 03:20:23,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 03:20:23,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 03:20:23,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 03:20:23,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 03:20:23,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 03:20:23,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 03:20:23,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 03:20:23,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-28 03:20:23,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-28 03:20:23,482 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-28 03:20:23,482 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-28 03:20:23,482 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-28 03:20:23,482 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-28 03:20:23,482 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-28 03:20:23,482 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-28 03:20:23,482 INFO L130 BoogieDeclarations]: Found specification of procedure kill_urbs [2024-11-28 03:20:23,483 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_urbs [2024-11-28 03:20:23,483 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2024-11-28 03:20:23,483 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2024-11-28 03:20:23,483 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 03:20:23,483 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 03:20:23,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 03:20:23,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 03:20:23,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 03:20:23,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 03:20:23,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 03:20:23,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 03:20:23,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 03:20:23,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 03:20:23,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 03:20:23,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 03:20:23,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 03:20:23,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 03:20:23,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 03:20:23,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 03:20:23,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 03:20:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 03:20:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 03:20:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 03:20:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 03:20:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 03:20:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-28 03:20:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-28 03:20:23,486 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-28 03:20:23,486 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-28 03:20:23,486 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-28 03:20:23,486 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-28 03:20:23,486 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-28 03:20:23,486 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-28 03:20:23,486 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 03:20:23,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 03:20:23,487 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-28 03:20:23,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-28 03:20:23,487 INFO L130 BoogieDeclarations]: Found specification of procedure wdm_resume [2024-11-28 03:20:23,487 INFO L138 BoogieDeclarations]: Found implementation of procedure wdm_resume [2024-11-28 03:20:23,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 03:20:23,487 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-28 03:20:23,487 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-28 03:20:23,487 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-28 03:20:23,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-28 03:20:23,488 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 03:20:23,488 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-28 03:20:23,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-28 03:20:23,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 03:20:23,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 03:20:23,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 03:20:23,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 03:20:23,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 03:20:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 03:20:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 03:20:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 03:20:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 03:20:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 03:20:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 03:20:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 03:20:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 03:20:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 03:20:23,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 03:20:23,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 03:20:23,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 03:20:23,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 03:20:23,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 03:20:23,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 03:20:23,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-28 03:20:23,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-28 03:20:23,490 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-28 03:20:23,490 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-28 03:20:23,490 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-28 03:20:23,490 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-28 03:20:23,490 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-28 03:20:23,491 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-28 03:20:23,491 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-28 03:20:23,491 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-28 03:20:23,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_rlock_of_wdm_device [2024-11-28 03:20:23,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_rlock_of_wdm_device [2024-11-28 03:20:23,491 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-28 03:20:23,491 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-28 03:20:23,491 INFO L130 BoogieDeclarations]: Found specification of procedure wdm_find_device [2024-11-28 03:20:23,491 INFO L138 BoogieDeclarations]: Found implementation of procedure wdm_find_device [2024-11-28 03:20:23,491 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-28 03:20:23,491 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-28 03:20:23,491 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-28 03:20:23,491 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-28 03:20:23,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 03:20:23,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 03:20:23,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 03:20:23,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 03:20:23,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 03:20:23,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 03:20:23,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 03:20:23,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 03:20:23,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 03:20:23,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 03:20:23,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 03:20:23,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 03:20:23,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 03:20:23,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 03:20:23,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 03:20:23,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 03:20:23,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 03:20:23,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 03:20:23,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 03:20:23,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 03:20:23,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-28 03:20:23,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-28 03:20:23,494 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2024-11-28 03:20:23,494 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2024-11-28 03:20:23,494 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-11-28 03:20:23,494 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-11-28 03:20:23,494 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 03:20:23,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 03:20:24,471 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 03:20:24,474 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 03:20:24,560 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 03:20:34,909 INFO L? ?]: Removed 1104 outVars from TransFormulas that were not future-live. [2024-11-28 03:20:34,909 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 03:20:34,976 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 03:20:34,976 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-28 03:20:34,977 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:20:34 BoogieIcfgContainer [2024-11-28 03:20:34,977 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 03:20:34,984 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 03:20:34,984 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 03:20:34,992 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 03:20:34,992 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 03:20:19" (1/3) ... [2024-11-28 03:20:34,994 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66effa3a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:20:34, skipping insertion in model container [2024-11-28 03:20:34,994 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:20:22" (2/3) ... [2024-11-28 03:20:34,994 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66effa3a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:20:34, skipping insertion in model container [2024-11-28 03:20:34,995 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:20:34" (3/3) ... [2024-11-28 03:20:34,997 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-28 03:20:35,018 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 03:20:35,023 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-28 03:20:35,157 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 03:20:35,178 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;@1e394bb7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 03:20:35,179 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 03:20:35,189 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-28 03:20:35,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-11-28 03:20:35,208 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:20:35,209 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-28 03:20:35,210 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:20:35,219 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:20:35,220 INFO L85 PathProgramCache]: Analyzing trace with hash 1853318001, now seen corresponding path program 1 times [2024-11-28 03:20:35,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:20:35,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1874946335] [2024-11-28 03:20:35,230 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:20:35,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:20:38,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:20:38,820 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-28 03:20:38,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:20:38,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1874946335] [2024-11-28 03:20:38,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1874946335] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:20:38,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1184254428] [2024-11-28 03:20:38,823 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:20:38,823 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:20:38,824 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5cab7b8-c5cb-4614-b187-65910a77a35d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:20:38,827 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5cab7b8-c5cb-4614-b187-65910a77a35d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:20:38,831 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5cab7b8-c5cb-4614-b187-65910a77a35d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 03:20:42,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:20:42,483 INFO L256 TraceCheckSpWp]: Trace formula consists of 3146 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 03:20:42,507 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:20:42,548 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-28 03:20:42,548 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:20:42,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1184254428] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:20:42,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:20:42,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 03:20:42,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482468107] [2024-11-28 03:20:42,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:20:42,557 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 03:20:42,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:20:42,583 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 03:20:42,583 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 03:20:42,589 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-28 03:20:42,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:20:42,807 INFO L93 Difference]: Finished difference Result 2259 states and 3245 transitions. [2024-11-28 03:20:42,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 03:20:42,810 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-28 03:20:42,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:20:42,834 INFO L225 Difference]: With dead ends: 2259 [2024-11-28 03:20:42,834 INFO L226 Difference]: Without dead ends: 1120 [2024-11-28 03:20:42,848 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-28 03:20:42,852 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-28 03:20:42,853 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-28 03:20:42,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1120 states. [2024-11-28 03:20:43,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1120 to 1120. [2024-11-28 03:20:43,034 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-28 03:20:43,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1120 states to 1120 states and 1562 transitions. [2024-11-28 03:20:43,064 INFO L78 Accepts]: Start accepts. Automaton has 1120 states and 1562 transitions. Word has length 192 [2024-11-28 03:20:43,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:20:43,065 INFO L471 AbstractCegarLoop]: Abstraction has 1120 states and 1562 transitions. [2024-11-28 03:20:43,065 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-28 03:20:43,066 INFO L276 IsEmpty]: Start isEmpty. Operand 1120 states and 1562 transitions. [2024-11-28 03:20:43,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-11-28 03:20:43,074 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:20:43,074 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-28 03:20:43,094 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5cab7b8-c5cb-4614-b187-65910a77a35d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 03:20:43,275 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5cab7b8-c5cb-4614-b187-65910a77a35d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 03:20:43,275 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:20:43,276 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:20:43,276 INFO L85 PathProgramCache]: Analyzing trace with hash 1284361343, now seen corresponding path program 1 times [2024-11-28 03:20:43,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:20:43,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353957419] [2024-11-28 03:20:43,276 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:20:43,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:20:44,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:20:45,665 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-28 03:20:45,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:20:45,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353957419] [2024-11-28 03:20:45,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353957419] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:20:45,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:20:45,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:20:45,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306660216] [2024-11-28 03:20:45,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:20:45,671 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:20:45,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:20:45,672 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:20:45,672 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:20:45,673 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-28 03:20:49,734 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:20:50,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:20:50,066 INFO L93 Difference]: Finished difference Result 3250 states and 4535 transitions. [2024-11-28 03:20:50,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:20:50,067 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-28 03:20:50,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:20:50,089 INFO L225 Difference]: With dead ends: 3250 [2024-11-28 03:20:50,090 INFO L226 Difference]: Without dead ends: 2171 [2024-11-28 03:20:50,096 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-28 03:20:50,097 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.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:20:50,098 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.2s Time] [2024-11-28 03:20:50,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2171 states. [2024-11-28 03:20:50,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2171 to 2161. [2024-11-28 03:20:50,251 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-28 03:20:50,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2161 states to 2161 states and 3018 transitions. [2024-11-28 03:20:50,278 INFO L78 Accepts]: Start accepts. Automaton has 2161 states and 3018 transitions. Word has length 192 [2024-11-28 03:20:50,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:20:50,282 INFO L471 AbstractCegarLoop]: Abstraction has 2161 states and 3018 transitions. [2024-11-28 03:20:50,282 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-28 03:20:50,283 INFO L276 IsEmpty]: Start isEmpty. Operand 2161 states and 3018 transitions. [2024-11-28 03:20:50,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-28 03:20:50,290 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:20:50,290 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-28 03:20:50,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 03:20:50,290 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:20:50,291 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:20:50,291 INFO L85 PathProgramCache]: Analyzing trace with hash -395241132, now seen corresponding path program 1 times [2024-11-28 03:20:50,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:20:50,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136270119] [2024-11-28 03:20:50,291 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:20:50,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:20:52,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:20:52,707 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-28 03:20:52,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:20:52,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136270119] [2024-11-28 03:20:52,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2136270119] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:20:52,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:20:52,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:20:52,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381384204] [2024-11-28 03:20:52,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:20:52,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:20:52,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:20:52,711 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:20:52,711 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:20:52,711 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-28 03:20:53,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:20:53,212 INFO L93 Difference]: Finished difference Result 5457 states and 7531 transitions. [2024-11-28 03:20:53,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:20:53,213 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-28 03:20:53,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:20:53,242 INFO L225 Difference]: With dead ends: 5457 [2024-11-28 03:20:53,242 INFO L226 Difference]: Without dead ends: 3337 [2024-11-28 03:20:53,253 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-28 03:20:53,254 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-28 03:20:53,254 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-28 03:20:53,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3337 states. [2024-11-28 03:20:53,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3337 to 3313. [2024-11-28 03:20:53,520 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-28 03:20:53,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3313 states to 3313 states and 4540 transitions. [2024-11-28 03:20:53,558 INFO L78 Accepts]: Start accepts. Automaton has 3313 states and 4540 transitions. Word has length 195 [2024-11-28 03:20:53,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:20:53,559 INFO L471 AbstractCegarLoop]: Abstraction has 3313 states and 4540 transitions. [2024-11-28 03:20:53,559 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-28 03:20:53,559 INFO L276 IsEmpty]: Start isEmpty. Operand 3313 states and 4540 transitions. [2024-11-28 03:20:53,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2024-11-28 03:20:53,564 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:20:53,565 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-28 03:20:53,565 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 03:20:53,565 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:20:53,566 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:20:53,566 INFO L85 PathProgramCache]: Analyzing trace with hash -1679970968, now seen corresponding path program 1 times [2024-11-28 03:20:53,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:20:53,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1027041551] [2024-11-28 03:20:53,566 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:20:53,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:20:55,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:20:55,526 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-28 03:20:55,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:20:55,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1027041551] [2024-11-28 03:20:55,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1027041551] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:20:55,527 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:20:55,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:20:55,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1058875756] [2024-11-28 03:20:55,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:20:55,528 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:20:55,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:20:55,528 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:20:55,529 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:20:55,529 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-28 03:20:55,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:20:55,991 INFO L93 Difference]: Finished difference Result 8236 states and 11269 transitions. [2024-11-28 03:20:55,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:20:55,992 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-28 03:20:55,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:20:56,040 INFO L225 Difference]: With dead ends: 8236 [2024-11-28 03:20:56,041 INFO L226 Difference]: Without dead ends: 4974 [2024-11-28 03:20:56,058 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-28 03:20:56,059 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-28 03:20:56,059 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-28 03:20:56,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4974 states. [2024-11-28 03:20:56,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4974 to 4947. [2024-11-28 03:20:56,352 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-28 03:20:56,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4947 states to 4947 states and 6761 transitions. [2024-11-28 03:20:56,406 INFO L78 Accepts]: Start accepts. Automaton has 4947 states and 6761 transitions. Word has length 217 [2024-11-28 03:20:56,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:20:56,407 INFO L471 AbstractCegarLoop]: Abstraction has 4947 states and 6761 transitions. [2024-11-28 03:20:56,408 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-28 03:20:56,408 INFO L276 IsEmpty]: Start isEmpty. Operand 4947 states and 6761 transitions. [2024-11-28 03:20:56,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2024-11-28 03:20:56,412 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:20:56,413 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-28 03:20:56,413 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 03:20:56,413 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:20:56,414 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:20:56,414 INFO L85 PathProgramCache]: Analyzing trace with hash 499138021, now seen corresponding path program 1 times [2024-11-28 03:20:56,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:20:56,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [699631964] [2024-11-28 03:20:56,414 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:20:56,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:20:58,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:20:58,736 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-28 03:20:58,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:20:58,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [699631964] [2024-11-28 03:20:58,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [699631964] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:20:58,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:20:58,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:20:58,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018746406] [2024-11-28 03:20:58,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:20:58,737 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:20:58,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:20:58,738 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:20:58,739 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:20:58,739 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-28 03:20:59,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:20:59,058 INFO L93 Difference]: Finished difference Result 4949 states and 6762 transitions. [2024-11-28 03:20:59,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:20:59,059 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-28 03:20:59,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:20:59,108 INFO L225 Difference]: With dead ends: 4949 [2024-11-28 03:20:59,108 INFO L226 Difference]: Without dead ends: 4946 [2024-11-28 03:20:59,113 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-28 03:20:59,116 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-28 03:20:59,116 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-28 03:20:59,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4946 states. [2024-11-28 03:20:59,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4946 to 4946. [2024-11-28 03:20:59,474 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-28 03:20:59,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4946 states to 4946 states and 6759 transitions. [2024-11-28 03:20:59,531 INFO L78 Accepts]: Start accepts. Automaton has 4946 states and 6759 transitions. Word has length 212 [2024-11-28 03:20:59,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:20:59,532 INFO L471 AbstractCegarLoop]: Abstraction has 4946 states and 6759 transitions. [2024-11-28 03:20:59,532 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-28 03:20:59,532 INFO L276 IsEmpty]: Start isEmpty. Operand 4946 states and 6759 transitions. [2024-11-28 03:20:59,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2024-11-28 03:20:59,537 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:20:59,538 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-28 03:20:59,538 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 03:20:59,538 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:20:59,539 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:20:59,539 INFO L85 PathProgramCache]: Analyzing trace with hash -1707055152, now seen corresponding path program 1 times [2024-11-28 03:20:59,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:20:59,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446925255] [2024-11-28 03:20:59,540 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:20:59,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:21:01,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:21:01,787 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-28 03:21:01,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:21:01,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446925255] [2024-11-28 03:21:01,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [446925255] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:21:01,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:21:01,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:21:01,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875092769] [2024-11-28 03:21:01,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:21:01,789 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:21:01,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:21:01,790 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:21:01,790 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:21:01,790 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-28 03:21:02,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:21:02,034 INFO L93 Difference]: Finished difference Result 4948 states and 6760 transitions. [2024-11-28 03:21:02,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:21:02,034 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-28 03:21:02,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:21:02,075 INFO L225 Difference]: With dead ends: 4948 [2024-11-28 03:21:02,075 INFO L226 Difference]: Without dead ends: 4945 [2024-11-28 03:21:02,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-28 03:21:02,080 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-28 03:21:02,080 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-28 03:21:02,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4945 states. [2024-11-28 03:21:02,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4945 to 4945. [2024-11-28 03:21:02,427 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-28 03:21:02,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4945 states to 4945 states and 6757 transitions. [2024-11-28 03:21:02,485 INFO L78 Accepts]: Start accepts. Automaton has 4945 states and 6757 transitions. Word has length 213 [2024-11-28 03:21:02,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:21:02,486 INFO L471 AbstractCegarLoop]: Abstraction has 4945 states and 6757 transitions. [2024-11-28 03:21:02,487 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-28 03:21:02,487 INFO L276 IsEmpty]: Start isEmpty. Operand 4945 states and 6757 transitions. [2024-11-28 03:21:02,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2024-11-28 03:21:02,494 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:21:02,495 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-28 03:21:02,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 03:21:02,495 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:21:02,495 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:21:02,495 INFO L85 PathProgramCache]: Analyzing trace with hash -1379561912, now seen corresponding path program 1 times [2024-11-28 03:21:02,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:21:02,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [121372594] [2024-11-28 03:21:02,496 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:21:02,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:21:04,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:21:04,481 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-28 03:21:04,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:21:04,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [121372594] [2024-11-28 03:21:04,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [121372594] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:21:04,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:21:04,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:21:04,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406620817] [2024-11-28 03:21:04,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:21:04,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:21:04,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:21:04,484 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:21:04,484 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:21:04,485 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-28 03:21:04,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:21:04,779 INFO L93 Difference]: Finished difference Result 4947 states and 6758 transitions. [2024-11-28 03:21:04,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:21:04,780 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-28 03:21:04,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:21:04,824 INFO L225 Difference]: With dead ends: 4947 [2024-11-28 03:21:04,825 INFO L226 Difference]: Without dead ends: 4944 [2024-11-28 03:21:04,830 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-28 03:21:04,831 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-28 03:21:04,831 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-28 03:21:04,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4944 states. [2024-11-28 03:21:05,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4944 to 4944. [2024-11-28 03:21:05,194 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-28 03:21:05,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4944 states to 4944 states and 6755 transitions. [2024-11-28 03:21:05,238 INFO L78 Accepts]: Start accepts. Automaton has 4944 states and 6755 transitions. Word has length 214 [2024-11-28 03:21:05,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:21:05,239 INFO L471 AbstractCegarLoop]: Abstraction has 4944 states and 6755 transitions. [2024-11-28 03:21:05,240 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-28 03:21:05,240 INFO L276 IsEmpty]: Start isEmpty. Operand 4944 states and 6755 transitions. [2024-11-28 03:21:05,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-11-28 03:21:05,243 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:21:05,244 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-28 03:21:05,244 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 03:21:05,244 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:21:05,245 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:21:05,245 INFO L85 PathProgramCache]: Analyzing trace with hash 182798803, now seen corresponding path program 1 times [2024-11-28 03:21:05,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:21:05,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261580093] [2024-11-28 03:21:05,245 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:21:05,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:21:06,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:21:07,246 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-28 03:21:07,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:21:07,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261580093] [2024-11-28 03:21:07,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [261580093] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:21:07,247 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:21:07,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:21:07,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159992451] [2024-11-28 03:21:07,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:21:07,247 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:21:07,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:21:07,248 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:21:07,248 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:21:07,248 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-28 03:21:07,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:21:07,978 INFO L93 Difference]: Finished difference Result 14469 states and 19777 transitions. [2024-11-28 03:21:07,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:21:07,979 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-28 03:21:07,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:21:08,088 INFO L225 Difference]: With dead ends: 14469 [2024-11-28 03:21:08,088 INFO L226 Difference]: Without dead ends: 9580 [2024-11-28 03:21:08,115 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-28 03:21:08,116 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-28 03:21:08,117 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-28 03:21:08,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9580 states. [2024-11-28 03:21:08,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9580 to 9544. [2024-11-28 03:21:08,947 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-28 03:21:09,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9544 states to 9544 states and 13034 transitions. [2024-11-28 03:21:09,023 INFO L78 Accepts]: Start accepts. Automaton has 9544 states and 13034 transitions. Word has length 215 [2024-11-28 03:21:09,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:21:09,024 INFO L471 AbstractCegarLoop]: Abstraction has 9544 states and 13034 transitions. [2024-11-28 03:21:09,024 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-28 03:21:09,025 INFO L276 IsEmpty]: Start isEmpty. Operand 9544 states and 13034 transitions. [2024-11-28 03:21:09,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2024-11-28 03:21:09,028 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:21:09,029 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-28 03:21:09,029 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 03:21:09,029 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:21:09,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:21:09,030 INFO L85 PathProgramCache]: Analyzing trace with hash 1371345579, now seen corresponding path program 1 times [2024-11-28 03:21:09,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:21:09,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35973918] [2024-11-28 03:21:09,030 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:21:09,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:21:11,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:21:11,343 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-28 03:21:11,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:21:11,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35973918] [2024-11-28 03:21:11,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35973918] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:21:11,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:21:11,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:21:11,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343773830] [2024-11-28 03:21:11,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:21:11,344 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:21:11,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:21:11,344 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:21:11,344 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:21:11,345 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-28 03:21:11,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:21:11,975 INFO L93 Difference]: Finished difference Result 10556 states and 13982 transitions. [2024-11-28 03:21:11,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:21:11,975 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-28 03:21:11,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:21:12,047 INFO L225 Difference]: With dead ends: 10556 [2024-11-28 03:21:12,047 INFO L226 Difference]: Without dead ends: 10552 [2024-11-28 03:21:12,057 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-28 03:21:12,057 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-28 03:21:12,058 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-28 03:21:12,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10552 states. [2024-11-28 03:21:12,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10552 to 10546. [2024-11-28 03:21:12,820 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-28 03:21:12,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10546 states to 10546 states and 13961 transitions. [2024-11-28 03:21:12,891 INFO L78 Accepts]: Start accepts. Automaton has 10546 states and 13961 transitions. Word has length 216 [2024-11-28 03:21:12,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:21:12,893 INFO L471 AbstractCegarLoop]: Abstraction has 10546 states and 13961 transitions. [2024-11-28 03:21:12,893 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-28 03:21:12,893 INFO L276 IsEmpty]: Start isEmpty. Operand 10546 states and 13961 transitions. [2024-11-28 03:21:12,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2024-11-28 03:21:12,897 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:21:12,897 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-28 03:21:12,897 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 03:21:12,898 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:21:12,899 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:21:12,899 INFO L85 PathProgramCache]: Analyzing trace with hash -438405162, now seen corresponding path program 1 times [2024-11-28 03:21:12,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:21:12,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247027736] [2024-11-28 03:21:12,899 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:21:12,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:21:14,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:21:15,064 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-28 03:21:15,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:21:15,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247027736] [2024-11-28 03:21:15,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247027736] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:21:15,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:21:15,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:21:15,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [32662431] [2024-11-28 03:21:15,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:21:15,068 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:21:15,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:21:15,069 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:21:15,069 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:21:15,069 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-28 03:21:16,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:21:16,839 INFO L93 Difference]: Finished difference Result 29889 states and 39798 transitions. [2024-11-28 03:21:16,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:21:16,840 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-28 03:21:16,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:21:16,977 INFO L225 Difference]: With dead ends: 29889 [2024-11-28 03:21:16,977 INFO L226 Difference]: Without dead ends: 19388 [2024-11-28 03:21:17,035 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-28 03:21:17,039 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-28 03:21:17,040 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-28 03:21:17,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19388 states. [2024-11-28 03:21:19,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19388 to 19247. [2024-11-28 03:21:19,121 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-28 03:21:19,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19247 states to 19247 states and 25652 transitions. [2024-11-28 03:21:19,241 INFO L78 Accepts]: Start accepts. Automaton has 19247 states and 25652 transitions. Word has length 217 [2024-11-28 03:21:19,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:21:19,242 INFO L471 AbstractCegarLoop]: Abstraction has 19247 states and 25652 transitions. [2024-11-28 03:21:19,243 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-28 03:21:19,243 INFO L276 IsEmpty]: Start isEmpty. Operand 19247 states and 25652 transitions. [2024-11-28 03:21:19,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2024-11-28 03:21:19,256 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:21:19,257 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-28 03:21:19,257 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 03:21:19,258 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:21:19,259 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:21:19,259 INFO L85 PathProgramCache]: Analyzing trace with hash -2125931412, now seen corresponding path program 1 times [2024-11-28 03:21:19,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:21:19,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612683482] [2024-11-28 03:21:19,259 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:21:19,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:21:21,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:21:22,227 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-28 03:21:22,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:21:22,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612683482] [2024-11-28 03:21:22,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1612683482] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:21:22,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:21:22,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:21:22,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379673741] [2024-11-28 03:21:22,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:21:22,230 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:21:22,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:21:22,231 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:21:22,231 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:21:22,231 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-28 03:21:26,282 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-28 03:21:28,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:21:28,763 INFO L93 Difference]: Finished difference Result 48146 states and 63991 transitions. [2024-11-28 03:21:28,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:21:28,763 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-28 03:21:28,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:21:28,931 INFO L225 Difference]: With dead ends: 48146 [2024-11-28 03:21:28,931 INFO L226 Difference]: Without dead ends: 28954 [2024-11-28 03:21:28,997 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-28 03:21:28,999 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-28 03:21:29,000 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-28 03:21:29,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28954 states. [2024-11-28 03:21:31,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28954 to 28879. [2024-11-28 03:21:31,809 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-28 03:21:31,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28879 states to 28879 states and 38122 transitions. [2024-11-28 03:21:32,115 INFO L78 Accepts]: Start accepts. Automaton has 28879 states and 38122 transitions. Word has length 279 [2024-11-28 03:21:32,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:21:32,116 INFO L471 AbstractCegarLoop]: Abstraction has 28879 states and 38122 transitions. [2024-11-28 03:21:32,116 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-28 03:21:32,116 INFO L276 IsEmpty]: Start isEmpty. Operand 28879 states and 38122 transitions. [2024-11-28 03:21:32,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2024-11-28 03:21:32,125 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:21:32,125 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-28 03:21:32,126 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 03:21:32,126 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:21:32,127 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:21:32,127 INFO L85 PathProgramCache]: Analyzing trace with hash -866913899, now seen corresponding path program 1 times [2024-11-28 03:21:32,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:21:32,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [816143913] [2024-11-28 03:21:32,127 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:21:32,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:21:33,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:21:34,220 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-28 03:21:34,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:21:34,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [816143913] [2024-11-28 03:21:34,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [816143913] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:21:34,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:21:34,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:21:34,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276677335] [2024-11-28 03:21:34,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:21:34,222 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:21:34,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:21:34,222 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:21:34,223 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:21:34,223 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-28 03:21:38,274 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-28 03:21:39,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:21:39,191 INFO L93 Difference]: Finished difference Result 43649 states and 57582 transitions. [2024-11-28 03:21:39,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:21:39,192 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-28 03:21:39,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:21:39,286 INFO L225 Difference]: With dead ends: 43649 [2024-11-28 03:21:39,287 INFO L226 Difference]: Without dead ends: 14822 [2024-11-28 03:21:39,361 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-28 03:21:39,362 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.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:21:39,362 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.2s Time] [2024-11-28 03:21:39,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14822 states. [2024-11-28 03:21:40,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14822 to 14627. [2024-11-28 03:21:40,415 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-28 03:21:40,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14627 states to 14627 states and 19314 transitions. [2024-11-28 03:21:40,533 INFO L78 Accepts]: Start accepts. Automaton has 14627 states and 19314 transitions. Word has length 274 [2024-11-28 03:21:40,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:21:40,534 INFO L471 AbstractCegarLoop]: Abstraction has 14627 states and 19314 transitions. [2024-11-28 03:21:40,534 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-28 03:21:40,534 INFO L276 IsEmpty]: Start isEmpty. Operand 14627 states and 19314 transitions. [2024-11-28 03:21:40,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2024-11-28 03:21:40,544 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:21:40,544 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-28 03:21:40,545 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 03:21:40,545 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:21:40,545 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:21:40,546 INFO L85 PathProgramCache]: Analyzing trace with hash -1635185326, now seen corresponding path program 1 times [2024-11-28 03:21:40,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:21:40,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [133969125] [2024-11-28 03:21:40,546 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:21:40,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:21:42,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:21:42,859 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-28 03:21:42,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:21:42,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [133969125] [2024-11-28 03:21:42,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [133969125] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:21:42,860 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:21:42,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:21:42,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2058310716] [2024-11-28 03:21:42,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:21:42,861 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:21:42,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:21:42,863 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:21:42,863 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:21:42,864 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-28 03:21:46,918 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-28 03:21:47,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:21:47,921 INFO L93 Difference]: Finished difference Result 14635 states and 19320 transitions. [2024-11-28 03:21:47,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:21:47,922 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-28 03:21:47,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:21:48,017 INFO L225 Difference]: With dead ends: 14635 [2024-11-28 03:21:48,017 INFO L226 Difference]: Without dead ends: 14632 [2024-11-28 03:21:48,026 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-28 03:21:48,027 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.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:21:48,027 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.2s Time] [2024-11-28 03:21:48,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14632 states. [2024-11-28 03:21:49,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14632 to 14626. [2024-11-28 03:21:49,129 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-28 03:21:49,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14626 states to 14626 states and 19300 transitions. [2024-11-28 03:21:49,207 INFO L78 Accepts]: Start accepts. Automaton has 14626 states and 19300 transitions. Word has length 286 [2024-11-28 03:21:49,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:21:49,209 INFO L471 AbstractCegarLoop]: Abstraction has 14626 states and 19300 transitions. [2024-11-28 03:21:49,209 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-28 03:21:49,210 INFO L276 IsEmpty]: Start isEmpty. Operand 14626 states and 19300 transitions. [2024-11-28 03:21:49,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2024-11-28 03:21:49,217 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:21:49,218 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-28 03:21:49,218 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 03:21:49,218 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:21:49,219 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:21:49,220 INFO L85 PathProgramCache]: Analyzing trace with hash -1973743778, now seen corresponding path program 1 times [2024-11-28 03:21:49,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:21:49,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1204307678] [2024-11-28 03:21:49,220 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:21:49,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:21:51,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:21:52,173 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-28 03:21:52,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:21:52,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1204307678] [2024-11-28 03:21:52,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1204307678] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:21:52,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:21:52,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:21:52,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644358159] [2024-11-28 03:21:52,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:21:52,177 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:21:52,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:21:52,178 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:21:52,178 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:21:52,179 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-28 03:21:56,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:21:57,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:21:57,778 INFO L93 Difference]: Finished difference Result 34197 states and 45108 transitions. [2024-11-28 03:21:57,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:21:57,779 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-28 03:21:57,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:21:57,908 INFO L225 Difference]: With dead ends: 34197 [2024-11-28 03:21:57,908 INFO L226 Difference]: Without dead ends: 19735 [2024-11-28 03:21:57,957 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-28 03:21:57,957 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-28 03:21:57,958 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-28 03:21:57,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19735 states. [2024-11-28 03:21:59,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19735 to 19680. [2024-11-28 03:21:59,539 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-28 03:21:59,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19680 states to 19680 states and 25879 transitions. [2024-11-28 03:21:59,648 INFO L78 Accepts]: Start accepts. Automaton has 19680 states and 25879 transitions. Word has length 307 [2024-11-28 03:21:59,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:21:59,648 INFO L471 AbstractCegarLoop]: Abstraction has 19680 states and 25879 transitions. [2024-11-28 03:21:59,649 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-28 03:21:59,649 INFO L276 IsEmpty]: Start isEmpty. Operand 19680 states and 25879 transitions. [2024-11-28 03:21:59,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2024-11-28 03:21:59,658 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:21:59,659 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-28 03:21:59,659 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 03:21:59,659 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:21:59,660 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:21:59,660 INFO L85 PathProgramCache]: Analyzing trace with hash -1345043305, now seen corresponding path program 1 times [2024-11-28 03:21:59,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:21:59,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253725333] [2024-11-28 03:21:59,660 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:21:59,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:22:01,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:22:01,832 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-28 03:22:01,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:22:01,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253725333] [2024-11-28 03:22:01,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1253725333] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:22:01,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:22:01,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:22:01,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [526067760] [2024-11-28 03:22:01,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:22:01,834 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:22:01,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:22:01,835 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:22:01,835 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:22:01,836 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-28 03:22:05,897 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:22:07,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:22:07,183 INFO L93 Difference]: Finished difference Result 39208 states and 51570 transitions. [2024-11-28 03:22:07,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:22:07,183 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-28 03:22:07,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:22:07,318 INFO L225 Difference]: With dead ends: 39208 [2024-11-28 03:22:07,318 INFO L226 Difference]: Without dead ends: 19692 [2024-11-28 03:22:07,390 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-28 03:22:07,390 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.3s IncrementalHoareTripleChecker+Time [2024-11-28 03:22:07,391 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.3s Time] [2024-11-28 03:22:07,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19692 states. [2024-11-28 03:22:09,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19692 to 19585. [2024-11-28 03:22:09,413 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-28 03:22:09,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19585 states to 19585 states and 25687 transitions. [2024-11-28 03:22:09,532 INFO L78 Accepts]: Start accepts. Automaton has 19585 states and 25687 transitions. Word has length 312 [2024-11-28 03:22:09,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:22:09,534 INFO L471 AbstractCegarLoop]: Abstraction has 19585 states and 25687 transitions. [2024-11-28 03:22:09,534 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-28 03:22:09,534 INFO L276 IsEmpty]: Start isEmpty. Operand 19585 states and 25687 transitions. [2024-11-28 03:22:09,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 320 [2024-11-28 03:22:09,546 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:22:09,547 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-28 03:22:09,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 03:22:09,547 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:22:09,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:22:09,548 INFO L85 PathProgramCache]: Analyzing trace with hash 1242140226, now seen corresponding path program 1 times [2024-11-28 03:22:09,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:22:09,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086131771] [2024-11-28 03:22:09,549 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:22:09,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:22:11,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:22:12,746 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-28 03:22:12,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:22:12,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086131771] [2024-11-28 03:22:12,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086131771] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:22:12,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:22:12,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:22:12,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898220920] [2024-11-28 03:22:12,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:22:12,749 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:22:12,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:22:12,750 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:22:12,750 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:22:12,750 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-28 03:22:14,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:22:14,288 INFO L93 Difference]: Finished difference Result 20380 states and 26467 transitions. [2024-11-28 03:22:14,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:22:14,289 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-28 03:22:14,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:22:14,408 INFO L225 Difference]: With dead ends: 20380 [2024-11-28 03:22:14,408 INFO L226 Difference]: Without dead ends: 18903 [2024-11-28 03:22:14,420 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-28 03:22:14,422 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-28 03:22:14,422 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-28 03:22:14,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18903 states. [2024-11-28 03:22:15,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18903 to 18759. [2024-11-28 03:22:15,719 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-28 03:22:15,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18759 states to 18759 states and 24439 transitions. [2024-11-28 03:22:15,793 INFO L78 Accepts]: Start accepts. Automaton has 18759 states and 24439 transitions. Word has length 319 [2024-11-28 03:22:15,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:22:15,793 INFO L471 AbstractCegarLoop]: Abstraction has 18759 states and 24439 transitions. [2024-11-28 03:22:15,793 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-28 03:22:15,793 INFO L276 IsEmpty]: Start isEmpty. Operand 18759 states and 24439 transitions. [2024-11-28 03:22:15,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 320 [2024-11-28 03:22:15,803 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:22:15,803 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-28 03:22:15,804 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 03:22:15,804 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:22:15,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:22:15,805 INFO L85 PathProgramCache]: Analyzing trace with hash 326160760, now seen corresponding path program 1 times [2024-11-28 03:22:15,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:22:15,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [78150186] [2024-11-28 03:22:15,805 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:22:15,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:22:17,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:22:17,524 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-28 03:22:17,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:22:17,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [78150186] [2024-11-28 03:22:17,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [78150186] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:22:17,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:22:17,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:22:17,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732350963] [2024-11-28 03:22:17,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:22:17,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:22:17,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:22:17,526 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:22:17,526 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:22:17,526 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-28 03:22:18,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:22:18,451 INFO L93 Difference]: Finished difference Result 37366 states and 48691 transitions. [2024-11-28 03:22:18,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:22:18,452 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-28 03:22:18,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:22:18,583 INFO L225 Difference]: With dead ends: 37366 [2024-11-28 03:22:18,583 INFO L226 Difference]: Without dead ends: 18771 [2024-11-28 03:22:18,637 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-28 03:22:18,638 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-28 03:22:18,639 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-28 03:22:18,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18771 states. [2024-11-28 03:22:20,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18771 to 18771. [2024-11-28 03:22:20,505 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-28 03:22:20,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18771 states to 18771 states and 24451 transitions. [2024-11-28 03:22:20,576 INFO L78 Accepts]: Start accepts. Automaton has 18771 states and 24451 transitions. Word has length 319 [2024-11-28 03:22:20,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:22:20,577 INFO L471 AbstractCegarLoop]: Abstraction has 18771 states and 24451 transitions. [2024-11-28 03:22:20,577 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-28 03:22:20,577 INFO L276 IsEmpty]: Start isEmpty. Operand 18771 states and 24451 transitions. [2024-11-28 03:22:20,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2024-11-28 03:22:20,582 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:22:20,582 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-28 03:22:20,583 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 03:22:20,583 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:22:20,583 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:22:20,583 INFO L85 PathProgramCache]: Analyzing trace with hash 270720334, now seen corresponding path program 1 times [2024-11-28 03:22:20,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:22:20,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [676481651] [2024-11-28 03:22:20,583 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:22:20,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:22:22,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:22:23,008 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-28 03:22:23,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:22:23,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [676481651] [2024-11-28 03:22:23,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [676481651] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:22:23,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:22:23,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:22:23,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284246243] [2024-11-28 03:22:23,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:22:23,010 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:22:23,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:22:23,011 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:22:23,011 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:22:23,011 INFO L87 Difference]: Start difference. First operand 18771 states and 24451 transitions. Second operand has 5 states, 5 states have (on average 21.0) internal successors, (105), 5 states have internal predecessors, (105), 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-28 03:22:24,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:22:24,795 INFO L93 Difference]: Finished difference Result 37491 states and 48882 transitions. [2024-11-28 03:22:24,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 03:22:24,796 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), 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 320 [2024-11-28 03:22:24,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:22:24,918 INFO L225 Difference]: With dead ends: 37491 [2024-11-28 03:22:24,918 INFO L226 Difference]: Without dead ends: 18884 [2024-11-28 03:22:24,970 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:22:24,971 INFO L435 NwaCegarLoop]: 1590 mSDtfsCounter, 25 mSDsluCounter, 4662 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 6252 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 03:22:24,971 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 6252 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 03:22:24,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18884 states. [2024-11-28 03:22:26,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18884 to 18801. [2024-11-28 03:22:26,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18801 states, 13098 states have (on average 1.2727897388914338) internal successors, (16671), 13423 states have internal predecessors, (16671), 3917 states have call successors, (3917), 1810 states have call predecessors, (3917), 1785 states have return successors, (3902), 3776 states have call predecessors, (3902), 3890 states have call successors, (3902) [2024-11-28 03:22:26,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18801 states to 18801 states and 24490 transitions. [2024-11-28 03:22:26,403 INFO L78 Accepts]: Start accepts. Automaton has 18801 states and 24490 transitions. Word has length 320 [2024-11-28 03:22:26,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:22:26,404 INFO L471 AbstractCegarLoop]: Abstraction has 18801 states and 24490 transitions. [2024-11-28 03:22:26,404 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), 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-28 03:22:26,404 INFO L276 IsEmpty]: Start isEmpty. Operand 18801 states and 24490 transitions. [2024-11-28 03:22:26,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 322 [2024-11-28 03:22:26,410 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:22:26,410 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, 1] [2024-11-28 03:22:26,410 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 03:22:26,411 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:22:26,411 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:22:26,411 INFO L85 PathProgramCache]: Analyzing trace with hash -142780654, now seen corresponding path program 1 times [2024-11-28 03:22:26,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:22:26,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136531721] [2024-11-28 03:22:26,412 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:22:26,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:22:27,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:22:28,460 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-28 03:22:28,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:22:28,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136531721] [2024-11-28 03:22:28,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1136531721] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:22:28,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:22:28,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:22:28,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [838308232] [2024-11-28 03:22:28,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:22:28,462 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:22:28,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:22:28,463 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:22:28,463 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:22:28,463 INFO L87 Difference]: Start difference. First operand 18801 states and 24490 transitions. Second operand has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 3 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)