./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-063f96c-1-144_2a-drivers--mmc--host--vub300.ko.unsigned-entry_point_ldv-val-v0.8.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_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-063f96c-1-144_2a-drivers--mmc--host--vub300.ko.unsigned-entry_point_ldv-val-v0.8.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/bin/uautomizer-verify-84ZbGMXZE1 --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 6150b3a515973ce4119efed812e463608b94129eea9915abf4784f091ce6f187 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 06:18:39,940 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 06:18:39,995 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 06:18:39,999 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 06:18:39,999 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 06:18:40,019 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 06:18:40,020 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 06:18:40,020 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 06:18:40,020 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 06:18:40,020 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 06:18:40,020 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 06:18:40,021 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 06:18:40,021 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 06:18:40,021 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 06:18:40,021 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 06:18:40,021 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 06:18:40,021 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 06:18:40,021 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 06:18:40,022 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 06:18:40,022 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 06:18:40,022 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 06:18:40,022 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 06:18:40,022 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 06:18:40,022 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 06:18:40,022 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 06:18:40,022 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 06:18:40,022 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 06:18:40,023 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 06:18:40,023 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 06:18:40,023 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:18:40,023 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 06:18:40,023 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 06:18:40,023 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 06:18:40,023 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 06:18:40,023 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:18:40,023 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 06:18:40,023 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 06:18:40,024 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 06:18:40,024 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 06:18:40,024 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 06:18:40,024 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 06:18:40,024 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 06:18:40,024 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 06:18:40,024 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 06:18:40,024 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 06:18:40,024 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_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/bin/uautomizer-verify-84ZbGMXZE1 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 -> 6150b3a515973ce4119efed812e463608b94129eea9915abf4784f091ce6f187 [2024-12-02 06:18:40,233 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 06:18:40,240 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 06:18:40,243 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 06:18:40,244 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 06:18:40,244 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 06:18:40,245 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-063f96c-1-144_2a-drivers--mmc--host--vub300.ko.unsigned-entry_point_ldv-val-v0.8.cil.out.i [2024-12-02 06:18:42,854 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/bin/uautomizer-verify-84ZbGMXZE1/data/a116f1aab/7bc5810712844230bc6ca4ec6adbd79e/FLAG5e0d0e7d4 [2024-12-02 06:18:43,271 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 06:18:43,271 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-063f96c-1-144_2a-drivers--mmc--host--vub300.ko.unsigned-entry_point_ldv-val-v0.8.cil.out.i [2024-12-02 06:18:43,303 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/bin/uautomizer-verify-84ZbGMXZE1/data/a116f1aab/7bc5810712844230bc6ca4ec6adbd79e/FLAG5e0d0e7d4 [2024-12-02 06:18:43,435 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/bin/uautomizer-verify-84ZbGMXZE1/data/a116f1aab/7bc5810712844230bc6ca4ec6adbd79e [2024-12-02 06:18:43,437 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 06:18:43,438 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 06:18:43,438 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 06:18:43,439 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 06:18:43,441 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 06:18:43,442 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:18:43" (1/1) ... [2024-12-02 06:18:43,443 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3538c1df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:18:43, skipping insertion in model container [2024-12-02 06:18:43,443 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:18:43" (1/1) ... [2024-12-02 06:18:43,513 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 06:18:44,788 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_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-063f96c-1-144_2a-drivers--mmc--host--vub300.ko.unsigned-entry_point_ldv-val-v0.8.cil.out.i[238462,238475] [2024-12-02 06:18:44,831 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 06:18:44,856 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 06:18:44,956 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; incl %0": "+m" (v->counter)); [4032] [2024-12-02 06:18:45,116 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_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-063f96c-1-144_2a-drivers--mmc--host--vub300.ko.unsigned-entry_point_ldv-val-v0.8.cil.out.i[238462,238475] [2024-12-02 06:18:45,127 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 06:18:45,210 INFO L204 MainTranslator]: Completed translation [2024-12-02 06:18:45,210 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:18:45 WrapperNode [2024-12-02 06:18:45,211 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 06:18:45,211 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 06:18:45,211 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 06:18:45,212 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 06:18:45,217 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:18:45" (1/1) ... [2024-12-02 06:18:45,263 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:18:45" (1/1) ... [2024-12-02 06:18:45,434 INFO L138 Inliner]: procedures = 257, calls = 1828, calls flagged for inlining = 104, calls inlined = 100, statements flattened = 5323 [2024-12-02 06:18:45,434 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 06:18:45,435 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 06:18:45,435 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 06:18:45,435 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 06:18:45,445 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:18:45" (1/1) ... [2024-12-02 06:18:45,445 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:18:45" (1/1) ... [2024-12-02 06:18:45,466 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:18:45" (1/1) ... [2024-12-02 06:18:46,221 INFO L175 MemorySlicer]: Split 1084 memory accesses to 22 slices as follows [2, 7, 7, 16, 3, 2, 7, 2, 3, 43, 6, 6, 5, 937, 5, 5, 6, 6, 5, 7, 2, 2]. 86 percent of accesses are in the largest equivalence class. The 78 initializations are split as follows [2, 0, 0, 16, 0, 0, 7, 0, 0, 0, 6, 6, 5, 7, 0, 5, 6, 6, 5, 7, 0, 0]. The 465 writes are split as follows [0, 6, 0, 0, 2, 1, 0, 1, 1, 43, 0, 0, 0, 409, 1, 0, 0, 0, 0, 0, 1, 0]. [2024-12-02 06:18:46,222 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:18:45" (1/1) ... [2024-12-02 06:18:46,222 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:18:45" (1/1) ... [2024-12-02 06:18:46,336 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:18:45" (1/1) ... [2024-12-02 06:18:46,352 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:18:45" (1/1) ... [2024-12-02 06:18:46,373 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:18:45" (1/1) ... [2024-12-02 06:18:46,415 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:18:45" (1/1) ... [2024-12-02 06:18:46,427 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:18:45" (1/1) ... [2024-12-02 06:18:46,475 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 06:18:46,476 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 06:18:46,476 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 06:18:46,476 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 06:18:46,476 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:18:45" (1/1) ... [2024-12-02 06:18:46,482 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:18:46,492 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:18:46,505 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 06:18:46,507 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 06:18:46,530 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-12-02 06:18:46,530 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-12-02 06:18:46,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_bulk_urb_12 [2024-12-02 06:18:46,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_bulk_urb_12 [2024-12-02 06:18:46,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 06:18:46,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 06:18:46,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 06:18:46,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 06:18:46,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 06:18:46,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 06:18:46,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 06:18:46,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 06:18:46,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 06:18:46,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 06:18:46,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 06:18:46,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 06:18:46,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 06:18:46,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 06:18:46,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 06:18:46,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 06:18:46,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 06:18:46,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 06:18:46,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 06:18:46,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-12-02 06:18:46,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-12-02 06:18:46,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-12-02 06:18:46,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 06:18:46,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 06:18:46,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 06:18:46,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 06:18:46,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 06:18:46,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 06:18:46,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 06:18:46,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 06:18:46,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 06:18:46,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 06:18:46,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 06:18:46,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 06:18:46,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 06:18:46,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 06:18:46,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 06:18:46,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 06:18:46,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 06:18:46,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 06:18:46,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 06:18:46,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 06:18:46,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 06:18:46,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-02 06:18:46,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 06:18:46,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 06:18:46,533 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 06:18:46,533 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 06:18:46,533 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_delete [2024-12-02 06:18:46,533 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_delete [2024-12-02 06:18:46,533 INFO L130 BoogieDeclarations]: Found specification of procedure usb_sg_wait [2024-12-02 06:18:46,533 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_sg_wait [2024-12-02 06:18:46,533 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_usb_bulk_msg [2024-12-02 06:18:46,533 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_usb_bulk_msg [2024-12-02 06:18:46,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2024-12-02 06:18:46,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2024-12-02 06:18:46,533 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2024-12-02 06:18:46,534 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2024-12-02 06:18:46,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 06:18:46,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 06:18:46,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2024-12-02 06:18:46,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2024-12-02 06:18:46,534 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2024-12-02 06:18:46,534 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2024-12-02 06:18:46,534 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_signal_sdio_irq [2024-12-02 06:18:46,534 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_signal_sdio_irq [2024-12-02 06:18:46,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_50 [2024-12-02 06:18:46,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_50 [2024-12-02 06:18:46,534 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-12-02 06:18:46,534 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-12-02 06:18:46,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 06:18:46,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 06:18:46,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 06:18:46,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 06:18:46,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 06:18:46,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 06:18:46,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 06:18:46,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 06:18:46,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 06:18:46,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 06:18:46,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 06:18:46,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 06:18:46,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 06:18:46,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 06:18:46,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 06:18:46,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 06:18:46,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-02 06:18:46,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-02 06:18:46,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-12-02 06:18:46,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-12-02 06:18:46,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-12-02 06:18:46,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-12-02 06:18:46,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-12-02 06:18:46,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-12-02 06:18:46,535 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 06:18:46,535 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 06:18:46,535 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 06:18:46,535 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 06:18:46,535 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 06:18:46,536 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 06:18:46,536 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 06:18:46,536 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 06:18:46,536 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 06:18:46,536 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 06:18:46,536 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 06:18:46,536 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 06:18:46,536 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 06:18:46,536 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 06:18:46,536 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-02 06:18:46,536 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-02 06:18:46,536 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-12-02 06:18:46,536 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-12-02 06:18:46,536 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-12-02 06:18:46,536 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-12-02 06:18:46,536 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-12-02 06:18:46,536 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-12-02 06:18:46,536 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 06:18:46,536 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 06:18:46,536 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_detect_change [2024-12-02 06:18:46,536 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_detect_change [2024-12-02 06:18:46,536 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-12-02 06:18:46,537 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-12-02 06:18:46,537 INFO L130 BoogieDeclarations]: Found specification of procedure usb_sg_cancel [2024-12-02 06:18:46,537 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_sg_cancel [2024-12-02 06:18:46,537 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-12-02 06:18:46,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-12-02 06:18:46,537 INFO L130 BoogieDeclarations]: Found specification of procedure usb_sg_init [2024-12-02 06:18:46,537 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_sg_init [2024-12-02 06:18:46,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_29 [2024-12-02 06:18:46,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_29 [2024-12-02 06:18:46,537 INFO L130 BoogieDeclarations]: Found specification of procedure __command_read_data [2024-12-02 06:18:46,537 INFO L138 BoogieDeclarations]: Found implementation of procedure __command_read_data [2024-12-02 06:18:46,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 06:18:46,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_27 [2024-12-02 06:18:46,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_27 [2024-12-02 06:18:46,537 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-12-02 06:18:46,537 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-12-02 06:18:46,537 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2024-12-02 06:18:46,537 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2024-12-02 06:18:46,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 06:18:46,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 06:18:46,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 06:18:46,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 06:18:46,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 06:18:46,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 06:18:46,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 06:18:46,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 06:18:46,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 06:18:46,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 06:18:46,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 06:18:46,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 06:18:46,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 06:18:46,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 06:18:46,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 06:18:46,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 06:18:46,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 06:18:46,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 06:18:46,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 06:18:46,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 06:18:46,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 06:18:46,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-02 06:18:46,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_13 [2024-12-02 06:18:46,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_13 [2024-12-02 06:18:46,539 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-12-02 06:18:46,539 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-12-02 06:18:46,539 INFO L130 BoogieDeclarations]: Found specification of procedure irqpoll_out_completed [2024-12-02 06:18:46,539 INFO L138 BoogieDeclarations]: Found implementation of procedure irqpoll_out_completed [2024-12-02 06:18:46,539 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_disconnect [2024-12-02 06:18:46,539 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_disconnect [2024-12-02 06:18:46,539 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_3 [2024-12-02 06:18:46,539 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_3 [2024-12-02 06:18:46,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_15 [2024-12-02 06:18:46,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_15 [2024-12-02 06:18:46,539 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 06:18:46,539 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 06:18:46,539 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 06:18:46,539 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-12-02 06:18:46,539 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-12-02 06:18:46,539 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-12-02 06:18:46,539 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-12-02 06:18:46,540 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-12-02 06:18:46,540 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-12-02 06:18:46,540 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_enable_sdio_irq [2024-12-02 06:18:46,540 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_enable_sdio_irq [2024-12-02 06:18:46,540 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-12-02 06:18:46,540 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-12-02 06:18:46,540 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-12-02 06:18:46,540 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-12-02 06:18:46,540 INFO L130 BoogieDeclarations]: Found specification of procedure add_offloaded_reg [2024-12-02 06:18:46,540 INFO L138 BoogieDeclarations]: Found implementation of procedure add_offloaded_reg [2024-12-02 06:18:46,540 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2024-12-02 06:18:46,540 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2024-12-02 06:18:46,540 INFO L130 BoogieDeclarations]: Found specification of procedure command_out_completed [2024-12-02 06:18:46,540 INFO L138 BoogieDeclarations]: Found implementation of procedure command_out_completed [2024-12-02 06:18:46,540 INFO L130 BoogieDeclarations]: Found specification of procedure roundup_to_multiple_of_64 [2024-12-02 06:18:46,540 INFO L138 BoogieDeclarations]: Found implementation of procedure roundup_to_multiple_of_64 [2024-12-02 06:18:46,540 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2024-12-02 06:18:46,540 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2024-12-02 06:18:46,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 06:18:46,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 06:18:46,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 06:18:46,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 06:18:46,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 06:18:46,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 06:18:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 06:18:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 06:18:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 06:18:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 06:18:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 06:18:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 06:18:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 06:18:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 06:18:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 06:18:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 06:18:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 06:18:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 06:18:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 06:18:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-12-02 06:18:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-12-02 06:18:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-12-02 06:18:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_cmndwork_thread [2024-12-02 06:18:46,541 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_cmndwork_thread [2024-12-02 06:18:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 06:18:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 06:18:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 06:18:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 06:18:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 06:18:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 06:18:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 06:18:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 06:18:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 06:18:46,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 06:18:46,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 06:18:46,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 06:18:46,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 06:18:46,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 06:18:46,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 06:18:46,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 06:18:46,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 06:18:46,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 06:18:46,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 06:18:46,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 06:18:46,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-02 06:18:46,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-12-02 06:18:46,542 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-12-02 06:18:46,542 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-12-02 06:18:46,542 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_4 [2024-12-02 06:18:46,542 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_4 [2024-12-02 06:18:46,542 INFO L130 BoogieDeclarations]: Found specification of procedure send_command [2024-12-02 06:18:46,542 INFO L138 BoogieDeclarations]: Found implementation of procedure send_command [2024-12-02 06:18:46,542 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2024-12-02 06:18:46,542 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2024-12-02 06:18:46,542 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_workqueue_key [2024-12-02 06:18:46,542 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_workqueue_key [2024-12-02 06:18:46,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 06:18:46,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 06:18:46,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 06:18:46,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 06:18:46,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 06:18:46,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 06:18:46,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 06:18:46,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 06:18:46,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 06:18:46,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 06:18:46,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 06:18:46,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 06:18:46,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 06:18:46,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 06:18:46,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 06:18:46,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 06:18:46,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 06:18:46,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 06:18:46,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 06:18:46,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 06:18:46,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-02 06:18:46,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-12-02 06:18:46,543 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2024-12-02 06:18:46,543 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2024-12-02 06:18:46,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 06:18:46,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 06:18:46,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 06:18:46,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 06:18:46,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 06:18:46,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 06:18:46,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 06:18:46,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 06:18:46,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 06:18:46,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 06:18:46,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 06:18:46,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 06:18:46,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 06:18:46,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-02 06:18:46,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-12-02 06:18:46,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-12-02 06:18:46,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-12-02 06:18:46,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-12-02 06:18:46,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-12-02 06:18:46,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-12-02 06:18:46,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-12-02 06:18:46,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-12-02 06:18:46,544 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 06:18:46,544 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 06:18:46,544 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 06:18:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 06:18:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 06:18:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 06:18:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 06:18:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 06:18:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 06:18:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 06:18:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 06:18:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 06:18:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 06:18:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-02 06:18:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-12-02 06:18:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-12-02 06:18:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-12-02 06:18:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-12-02 06:18:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-12-02 06:18:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-12-02 06:18:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-12-02 06:18:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-12-02 06:18:46,545 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-12-02 06:18:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-12-02 06:18:46,545 INFO L130 BoogieDeclarations]: Found specification of procedure send_irqpoll [2024-12-02 06:18:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure send_irqpoll [2024-12-02 06:18:46,545 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-12-02 06:18:46,546 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-12-02 06:18:46,546 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 06:18:46,546 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 06:18:46,546 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2024-12-02 06:18:46,546 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2024-12-02 06:18:46,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 06:18:46,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 06:18:46,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 06:18:46,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 06:18:46,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 06:18:46,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 06:18:46,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 06:18:46,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 06:18:46,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 06:18:46,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 06:18:46,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 06:18:46,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 06:18:46,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 06:18:46,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 06:18:46,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 06:18:46,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 06:18:46,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 06:18:46,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 06:18:46,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 06:18:46,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 06:18:46,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-02 06:18:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-12-02 06:18:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_response_error [2024-12-02 06:18:46,547 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_response_error [2024-12-02 06:18:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_bulk_out [2024-12-02 06:18:46,547 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_bulk_out [2024-12-02 06:18:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_free_host [2024-12-02 06:18:46,547 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_free_host [2024-12-02 06:18:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 06:18:46,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 06:18:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_32 [2024-12-02 06:18:46,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_32 [2024-12-02 06:18:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-12-02 06:18:46,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-12-02 06:18:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 06:18:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_queue_poll_work [2024-12-02 06:18:46,547 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_queue_poll_work [2024-12-02 06:18:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2024-12-02 06:18:46,547 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2024-12-02 06:18:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-12-02 06:18:46,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-12-02 06:18:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-12-02 06:18:46,547 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-12-02 06:18:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_bulk_in [2024-12-02 06:18:46,547 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_bulk_in [2024-12-02 06:18:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 06:18:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure sg_copy_to_buffer [2024-12-02 06:18:46,547 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_copy_to_buffer [2024-12-02 06:18:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kref_put_9 [2024-12-02 06:18:46,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kref_put_9 [2024-12-02 06:18:46,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 06:18:46,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 06:18:46,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 06:18:46,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 06:18:46,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 06:18:46,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 06:18:46,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 06:18:46,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 06:18:46,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 06:18:46,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 06:18:46,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 06:18:46,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 06:18:46,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 06:18:46,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 06:18:46,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 06:18:46,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 06:18:46,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 06:18:46,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 06:18:46,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 06:18:46,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 06:18:46,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 06:18:46,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 06:18:46,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 06:18:46,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-02 06:18:46,548 INFO L130 BoogieDeclarations]: Found specification of procedure __download_offload_pseudocode [2024-12-02 06:18:46,549 INFO L138 BoogieDeclarations]: Found implementation of procedure __download_offload_pseudocode [2024-12-02 06:18:46,549 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 06:18:46,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 06:18:46,549 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_4 [2024-12-02 06:18:46,549 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_4 [2024-12-02 06:18:46,549 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_pollwork_thread [2024-12-02 06:18:46,549 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_pollwork_thread [2024-12-02 06:18:46,549 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_InterfaceNumber [2024-12-02 06:18:46,549 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_InterfaceNumber [2024-12-02 06:18:46,549 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-12-02 06:18:46,549 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-12-02 06:18:46,549 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-12-02 06:18:46,549 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-12-02 06:18:46,549 INFO L130 BoogieDeclarations]: Found specification of procedure __do_poll [2024-12-02 06:18:46,549 INFO L138 BoogieDeclarations]: Found implementation of procedure __do_poll [2024-12-02 06:18:46,549 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_3 [2024-12-02 06:18:46,549 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_3 [2024-12-02 06:18:46,549 INFO L130 BoogieDeclarations]: Found specification of procedure new_system_port_status [2024-12-02 06:18:46,549 INFO L138 BoogieDeclarations]: Found implementation of procedure new_system_port_status [2024-12-02 06:18:46,549 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_request_done [2024-12-02 06:18:46,549 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_request_done [2024-12-02 06:18:46,549 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-12-02 06:18:46,549 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-12-02 06:18:46,549 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-12-02 06:18:46,549 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-12-02 06:18:46,550 INFO L130 BoogieDeclarations]: Found specification of procedure __command_write_data [2024-12-02 06:18:46,550 INFO L138 BoogieDeclarations]: Found implementation of procedure __command_write_data [2024-12-02 06:18:46,550 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2024-12-02 06:18:46,550 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2024-12-02 06:18:46,550 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-12-02 06:18:46,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-12-02 06:18:46,550 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2024-12-02 06:18:46,550 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_47 [2024-12-02 06:18:46,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_47 [2024-12-02 06:18:46,550 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2024-12-02 06:18:46,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2024-12-02 06:18:46,550 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-12-02 06:18:46,550 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-12-02 06:18:46,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 06:18:46,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 06:18:46,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 06:18:46,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 06:18:46,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 06:18:46,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 06:18:46,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 06:18:46,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 06:18:46,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 06:18:46,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 06:18:46,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 06:18:46,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 06:18:46,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 06:18:46,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 06:18:46,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 06:18:46,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 06:18:46,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 06:18:46,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 06:18:46,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 06:18:46,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 06:18:46,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-02 06:18:46,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-12-02 06:18:46,551 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string [2024-12-02 06:18:46,551 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string [2024-12-02 06:18:46,551 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_priv [2024-12-02 06:18:46,551 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_priv [2024-12-02 06:18:46,551 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2024-12-02 06:18:46,551 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2024-12-02 06:18:46,551 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_deadwork_thread [2024-12-02 06:18:46,551 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_deadwork_thread [2024-12-02 06:18:46,551 INFO L130 BoogieDeclarations]: Found specification of procedure check_vub300_port_status [2024-12-02 06:18:46,551 INFO L138 BoogieDeclarations]: Found implementation of procedure check_vub300_port_status [2024-12-02 06:18:46,551 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 06:18:46,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 06:18:47,315 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 06:18:47,318 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 06:18:47,898 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 06:18:57,834 INFO L? ?]: Removed 2304 outVars from TransFormulas that were not future-live. [2024-12-02 06:18:57,834 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 06:18:57,872 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 06:18:57,872 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-12-02 06:18:57,872 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:18:57 BoogieIcfgContainer [2024-12-02 06:18:57,872 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 06:18:57,874 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 06:18:57,874 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 06:18:57,878 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 06:18:57,879 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 06:18:43" (1/3) ... [2024-12-02 06:18:57,879 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d0ec516 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:18:57, skipping insertion in model container [2024-12-02 06:18:57,879 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:18:45" (2/3) ... [2024-12-02 06:18:57,879 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d0ec516 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:18:57, skipping insertion in model container [2024-12-02 06:18:57,879 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:18:57" (3/3) ... [2024-12-02 06:18:57,881 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-stable-063f96c-1-144_2a-drivers--mmc--host--vub300.ko.unsigned-entry_point_ldv-val-v0.8.cil.out.i [2024-12-02 06:18:57,894 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 06:18:57,897 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-stable-063f96c-1-144_2a-drivers--mmc--host--vub300.ko.unsigned-entry_point_ldv-val-v0.8.cil.out.i that has 140 procedures, 2193 locations, 1 initial locations, 69 loop locations, and 1 error locations. [2024-12-02 06:18:57,989 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 06:18:58,001 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;@5dde97dc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 06:18:58,001 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 06:18:58,010 INFO L276 IsEmpty]: Start isEmpty. Operand has 2007 states, 1494 states have (on average 1.4203480589022757) internal successors, (2122), 1559 states have internal predecessors, (2122), 414 states have call successors, (414), 98 states have call predecessors, (414), 97 states have return successors, (405), 379 states have call predecessors, (405), 405 states have call successors, (405) [2024-12-02 06:18:58,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-12-02 06:18:58,030 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:18:58,030 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:18:58,031 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:18:58,034 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:18:58,034 INFO L85 PathProgramCache]: Analyzing trace with hash -648294661, now seen corresponding path program 1 times [2024-12-02 06:18:58,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:18:58,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1157545249] [2024-12-02 06:18:58,042 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:18:58,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:18:59,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:18:59,201 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-12-02 06:18:59,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:18:59,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1157545249] [2024-12-02 06:18:59,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1157545249] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:18:59,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [681240656] [2024-12-02 06:18:59,202 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:18:59,203 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:18:59,203 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:18:59,204 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:18:59,208 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 06:19:00,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:19:00,538 INFO L256 TraceCheckSpWp]: Trace formula consists of 2103 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 06:19:00,546 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:19:00,563 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-12-02 06:19:00,563 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 06:19:00,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [681240656] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:19:00,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 06:19:00,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 06:19:00,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [481656748] [2024-12-02 06:19:00,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:19:00,571 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 06:19:00,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:19:00,591 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 06:19:00,591 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 06:19:00,596 INFO L87 Difference]: Start difference. First operand has 2007 states, 1494 states have (on average 1.4203480589022757) internal successors, (2122), 1559 states have internal predecessors, (2122), 414 states have call successors, (414), 98 states have call predecessors, (414), 97 states have return successors, (405), 379 states have call predecessors, (405), 405 states have call successors, (405) Second operand has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-12-02 06:19:00,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:19:00,745 INFO L93 Difference]: Finished difference Result 4009 states and 5961 transitions. [2024-12-02 06:19:00,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 06:19:00,747 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 134 [2024-12-02 06:19:00,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:19:00,773 INFO L225 Difference]: With dead ends: 4009 [2024-12-02 06:19:00,773 INFO L226 Difference]: Without dead ends: 1991 [2024-12-02 06:19:00,786 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 135 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-12-02 06:19:00,789 INFO L435 NwaCegarLoop]: 2903 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, 2903 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-12-02 06:19:00,790 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2903 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:19:00,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1991 states. [2024-12-02 06:19:00,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1991 to 1991. [2024-12-02 06:19:00,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1991 states, 1489 states have (on average 1.3935527199462727) internal successors, (2075), 1543 states have internal predecessors, (2075), 405 states have call successors, (405), 97 states have call predecessors, (405), 96 states have return successors, (400), 374 states have call predecessors, (400), 400 states have call successors, (400) [2024-12-02 06:19:00,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1991 states to 1991 states and 2880 transitions. [2024-12-02 06:19:00,941 INFO L78 Accepts]: Start accepts. Automaton has 1991 states and 2880 transitions. Word has length 134 [2024-12-02 06:19:00,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:19:00,941 INFO L471 AbstractCegarLoop]: Abstraction has 1991 states and 2880 transitions. [2024-12-02 06:19:00,942 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-12-02 06:19:00,942 INFO L276 IsEmpty]: Start isEmpty. Operand 1991 states and 2880 transitions. [2024-12-02 06:19:00,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-12-02 06:19:00,950 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:19:00,950 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:19:00,964 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 06:19:01,151 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 06:19:01,151 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:19:01,152 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:19:01,152 INFO L85 PathProgramCache]: Analyzing trace with hash -2134799101, now seen corresponding path program 1 times [2024-12-02 06:19:01,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:19:01,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564492452] [2024-12-02 06:19:01,152 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:19:01,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:19:01,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:19:02,328 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2024-12-02 06:19:02,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:19:02,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [564492452] [2024-12-02 06:19:02,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [564492452] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:19:02,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:19:02,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:19:02,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314304415] [2024-12-02 06:19:02,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:19:02,330 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:19:02,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:19:02,331 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:19:02,331 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:19:02,331 INFO L87 Difference]: Start difference. First operand 1991 states and 2880 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 06:19:02,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:19:02,580 INFO L93 Difference]: Finished difference Result 5918 states and 8900 transitions. [2024-12-02 06:19:02,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:19:02,581 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 134 [2024-12-02 06:19:02,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:19:02,601 INFO L225 Difference]: With dead ends: 5918 [2024-12-02 06:19:02,602 INFO L226 Difference]: Without dead ends: 3954 [2024-12-02 06:19:02,608 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-12-02 06:19:02,608 INFO L435 NwaCegarLoop]: 3311 mSDtfsCounter, 2930 mSDsluCounter, 2862 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2930 SdHoareTripleChecker+Valid, 6173 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:19:02,608 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2930 Valid, 6173 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:19:02,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3954 states. [2024-12-02 06:19:02,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3954 to 3944. [2024-12-02 06:19:02,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3944 states, 2955 states have (on average 1.394585448392555) internal successors, (4121), 3059 states have internal predecessors, (4121), 798 states have call successors, (798), 191 states have call predecessors, (798), 190 states have return successors, (927), 741 states have call predecessors, (927), 793 states have call successors, (927) [2024-12-02 06:19:02,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3944 states to 3944 states and 5846 transitions. [2024-12-02 06:19:02,741 INFO L78 Accepts]: Start accepts. Automaton has 3944 states and 5846 transitions. Word has length 134 [2024-12-02 06:19:02,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:19:02,742 INFO L471 AbstractCegarLoop]: Abstraction has 3944 states and 5846 transitions. [2024-12-02 06:19:02,742 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 06:19:02,742 INFO L276 IsEmpty]: Start isEmpty. Operand 3944 states and 5846 transitions. [2024-12-02 06:19:02,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-12-02 06:19:02,747 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:19:02,747 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:19:02,747 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 06:19:02,747 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:19:02,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:19:02,748 INFO L85 PathProgramCache]: Analyzing trace with hash -1754809941, now seen corresponding path program 1 times [2024-12-02 06:19:02,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:19:02,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991447769] [2024-12-02 06:19:02,748 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:19:02,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:19:03,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:19:03,842 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2024-12-02 06:19:03,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:19:03,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991447769] [2024-12-02 06:19:03,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1991447769] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:19:03,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:19:03,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:19:03,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266868943] [2024-12-02 06:19:03,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:19:03,843 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:19:03,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:19:03,844 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:19:03,844 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:19:03,844 INFO L87 Difference]: Start difference. First operand 3944 states and 5846 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 06:19:04,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:19:04,129 INFO L93 Difference]: Finished difference Result 11773 states and 18270 transitions. [2024-12-02 06:19:04,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:19:04,130 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 135 [2024-12-02 06:19:04,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:19:04,173 INFO L225 Difference]: With dead ends: 11773 [2024-12-02 06:19:04,173 INFO L226 Difference]: Without dead ends: 7856 [2024-12-02 06:19:04,190 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-12-02 06:19:04,191 INFO L435 NwaCegarLoop]: 3288 mSDtfsCounter, 2922 mSDsluCounter, 2836 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2922 SdHoareTripleChecker+Valid, 6124 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:19:04,191 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2922 Valid, 6124 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:19:04,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7856 states. [2024-12-02 06:19:04,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7856 to 7847. [2024-12-02 06:19:04,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7847 states, 5884 states have (on average 1.3942895989123045) internal successors, (8204), 6088 states have internal predecessors, (8204), 1584 states have call successors, (1584), 379 states have call predecessors, (1584), 378 states have return successors, (2161), 1475 states have call predecessors, (2161), 1579 states have call successors, (2161) [2024-12-02 06:19:04,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7847 states to 7847 states and 11949 transitions. [2024-12-02 06:19:04,470 INFO L78 Accepts]: Start accepts. Automaton has 7847 states and 11949 transitions. Word has length 135 [2024-12-02 06:19:04,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:19:04,471 INFO L471 AbstractCegarLoop]: Abstraction has 7847 states and 11949 transitions. [2024-12-02 06:19:04,471 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 06:19:04,471 INFO L276 IsEmpty]: Start isEmpty. Operand 7847 states and 11949 transitions. [2024-12-02 06:19:04,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-12-02 06:19:04,474 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:19:04,474 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:19:04,474 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 06:19:04,475 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:19:04,475 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:19:04,475 INFO L85 PathProgramCache]: Analyzing trace with hash 1434924294, now seen corresponding path program 1 times [2024-12-02 06:19:04,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:19:04,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [789032085] [2024-12-02 06:19:04,475 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:19:04,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:19:04,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:19:05,117 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2024-12-02 06:19:05,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:19:05,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [789032085] [2024-12-02 06:19:05,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [789032085] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:19:05,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:19:05,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:19:05,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [318729348] [2024-12-02 06:19:05,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:19:05,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:19:05,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:19:05,119 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:19:05,119 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:19:05,119 INFO L87 Difference]: Start difference. First operand 7847 states and 11949 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 06:19:05,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:19:05,311 INFO L93 Difference]: Finished difference Result 7854 states and 11955 transitions. [2024-12-02 06:19:05,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:19:05,312 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 136 [2024-12-02 06:19:05,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:19:05,352 INFO L225 Difference]: With dead ends: 7854 [2024-12-02 06:19:05,352 INFO L226 Difference]: Without dead ends: 7851 [2024-12-02 06:19:05,356 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-12-02 06:19:05,357 INFO L435 NwaCegarLoop]: 3290 mSDtfsCounter, 2919 mSDsluCounter, 2835 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2919 SdHoareTripleChecker+Valid, 6125 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:19:05,357 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2919 Valid, 6125 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:19:05,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7851 states. [2024-12-02 06:19:05,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7851 to 7848. [2024-12-02 06:19:05,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7848 states, 5885 states have (on average 1.3942225998300766) internal successors, (8205), 6089 states have internal predecessors, (8205), 1584 states have call successors, (1584), 379 states have call predecessors, (1584), 378 states have return successors, (2161), 1475 states have call predecessors, (2161), 1579 states have call successors, (2161) [2024-12-02 06:19:05,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7848 states to 7848 states and 11950 transitions. [2024-12-02 06:19:05,688 INFO L78 Accepts]: Start accepts. Automaton has 7848 states and 11950 transitions. Word has length 136 [2024-12-02 06:19:05,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:19:05,689 INFO L471 AbstractCegarLoop]: Abstraction has 7848 states and 11950 transitions. [2024-12-02 06:19:05,690 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 06:19:05,690 INFO L276 IsEmpty]: Start isEmpty. Operand 7848 states and 11950 transitions. [2024-12-02 06:19:05,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-12-02 06:19:05,694 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:19:05,694 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:19:05,694 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 06:19:05,694 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:19:05,695 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:19:05,695 INFO L85 PathProgramCache]: Analyzing trace with hash 1532442638, now seen corresponding path program 1 times [2024-12-02 06:19:05,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:19:05,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1696332129] [2024-12-02 06:19:05,695 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:19:05,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:19:06,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:19:06,470 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2024-12-02 06:19:06,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:19:06,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1696332129] [2024-12-02 06:19:06,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1696332129] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:19:06,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:19:06,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:19:06,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352651033] [2024-12-02 06:19:06,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:19:06,471 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:19:06,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:19:06,472 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:19:06,472 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:19:06,472 INFO L87 Difference]: Start difference. First operand 7848 states and 11950 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 06:19:06,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:19:06,659 INFO L93 Difference]: Finished difference Result 7850 states and 11951 transitions. [2024-12-02 06:19:06,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:19:06,659 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 137 [2024-12-02 06:19:06,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:19:06,702 INFO L225 Difference]: With dead ends: 7850 [2024-12-02 06:19:06,702 INFO L226 Difference]: Without dead ends: 7847 [2024-12-02 06:19:06,706 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-12-02 06:19:06,707 INFO L435 NwaCegarLoop]: 2877 mSDtfsCounter, 2833 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2833 SdHoareTripleChecker+Valid, 2877 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-12-02 06:19:06,707 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2833 Valid, 2877 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:19:06,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7847 states. [2024-12-02 06:19:07,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7847 to 7847. [2024-12-02 06:19:07,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7847 states, 5885 states have (on average 1.3940526762956669) internal successors, (8204), 6088 states have internal predecessors, (8204), 1583 states have call successors, (1583), 379 states have call predecessors, (1583), 378 states have return successors, (2161), 1475 states have call predecessors, (2161), 1579 states have call successors, (2161) [2024-12-02 06:19:07,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7847 states to 7847 states and 11948 transitions. [2024-12-02 06:19:07,188 INFO L78 Accepts]: Start accepts. Automaton has 7847 states and 11948 transitions. Word has length 137 [2024-12-02 06:19:07,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:19:07,191 INFO L471 AbstractCegarLoop]: Abstraction has 7847 states and 11948 transitions. [2024-12-02 06:19:07,191 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 06:19:07,191 INFO L276 IsEmpty]: Start isEmpty. Operand 7847 states and 11948 transitions. [2024-12-02 06:19:07,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-12-02 06:19:07,196 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:19:07,196 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:19:07,196 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 06:19:07,197 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:19:07,199 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:19:07,199 INFO L85 PathProgramCache]: Analyzing trace with hash 260548873, now seen corresponding path program 1 times [2024-12-02 06:19:07,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:19:07,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1373379693] [2024-12-02 06:19:07,200 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:19:07,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:19:07,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:19:07,958 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2024-12-02 06:19:07,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:19:07,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1373379693] [2024-12-02 06:19:07,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1373379693] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:19:07,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:19:07,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:19:07,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1998016248] [2024-12-02 06:19:07,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:19:07,959 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:19:07,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:19:07,959 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:19:07,959 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:19:07,959 INFO L87 Difference]: Start difference. First operand 7847 states and 11948 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 06:19:08,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:19:08,223 INFO L93 Difference]: Finished difference Result 7849 states and 11949 transitions. [2024-12-02 06:19:08,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:19:08,223 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 138 [2024-12-02 06:19:08,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:19:08,281 INFO L225 Difference]: With dead ends: 7849 [2024-12-02 06:19:08,281 INFO L226 Difference]: Without dead ends: 7816 [2024-12-02 06:19:08,291 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-12-02 06:19:08,292 INFO L435 NwaCegarLoop]: 2876 mSDtfsCounter, 2830 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2830 SdHoareTripleChecker+Valid, 2876 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-12-02 06:19:08,292 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2830 Valid, 2876 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:19:08,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7816 states. [2024-12-02 06:19:08,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7816 to 7816. [2024-12-02 06:19:08,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7816 states, 5868 states have (on average 1.3945126107702794) internal successors, (8183), 6070 states have internal predecessors, (8183), 1570 states have call successors, (1570), 378 states have call predecessors, (1570), 377 states have return successors, (2131), 1463 states have call predecessors, (2131), 1567 states have call successors, (2131) [2024-12-02 06:19:08,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7816 states to 7816 states and 11884 transitions. [2024-12-02 06:19:08,896 INFO L78 Accepts]: Start accepts. Automaton has 7816 states and 11884 transitions. Word has length 138 [2024-12-02 06:19:08,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:19:08,896 INFO L471 AbstractCegarLoop]: Abstraction has 7816 states and 11884 transitions. [2024-12-02 06:19:08,896 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 06:19:08,896 INFO L276 IsEmpty]: Start isEmpty. Operand 7816 states and 11884 transitions. [2024-12-02 06:19:08,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2024-12-02 06:19:08,921 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:19:08,921 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:19:08,921 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 06:19:08,921 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:19:08,921 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:19:08,922 INFO L85 PathProgramCache]: Analyzing trace with hash 1533961499, now seen corresponding path program 1 times [2024-12-02 06:19:08,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:19:08,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896865382] [2024-12-02 06:19:08,922 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:19:08,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:19:09,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:19:10,060 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-12-02 06:19:10,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:19:10,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896865382] [2024-12-02 06:19:10,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [896865382] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:19:10,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:19:10,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:19:10,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852999284] [2024-12-02 06:19:10,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:19:10,061 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:19:10,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:19:10,062 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:19:10,062 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:19:10,062 INFO L87 Difference]: Start difference. First operand 7816 states and 11884 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 06:19:10,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:19:10,739 INFO L93 Difference]: Finished difference Result 21903 states and 33471 transitions. [2024-12-02 06:19:10,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:19:10,740 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), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 208 [2024-12-02 06:19:10,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:19:10,841 INFO L225 Difference]: With dead ends: 21903 [2024-12-02 06:19:10,841 INFO L226 Difference]: Without dead ends: 14114 [2024-12-02 06:19:10,890 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-12-02 06:19:10,891 INFO L435 NwaCegarLoop]: 2939 mSDtfsCounter, 2368 mSDsluCounter, 2785 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2368 SdHoareTripleChecker+Valid, 5724 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.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:19:10,891 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2368 Valid, 5724 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:19:10,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14114 states. [2024-12-02 06:19:11,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14114 to 14094. [2024-12-02 06:19:11,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14094 states, 10542 states have (on average 1.406659077973819) internal successors, (14829), 10940 states have internal predecessors, (14829), 2838 states have call successors, (2838), 714 states have call predecessors, (2838), 713 states have return successors, (3928), 2627 states have call predecessors, (3928), 2835 states have call successors, (3928) [2024-12-02 06:19:11,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14094 states to 14094 states and 21595 transitions. [2024-12-02 06:19:11,678 INFO L78 Accepts]: Start accepts. Automaton has 14094 states and 21595 transitions. Word has length 208 [2024-12-02 06:19:11,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:19:11,678 INFO L471 AbstractCegarLoop]: Abstraction has 14094 states and 21595 transitions. [2024-12-02 06:19:11,678 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), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 06:19:11,678 INFO L276 IsEmpty]: Start isEmpty. Operand 14094 states and 21595 transitions. [2024-12-02 06:19:11,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2024-12-02 06:19:11,727 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:19:11,728 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:19:11,728 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 06:19:11,728 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:19:11,728 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:19:11,728 INFO L85 PathProgramCache]: Analyzing trace with hash 1873153876, now seen corresponding path program 1 times [2024-12-02 06:19:11,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:19:11,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189382295] [2024-12-02 06:19:11,729 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:19:11,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:19:12,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:19:12,715 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 263 trivial. 0 not checked. [2024-12-02 06:19:12,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:19:12,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189382295] [2024-12-02 06:19:12,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1189382295] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:19:12,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:19:12,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:19:12,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752869413] [2024-12-02 06:19:12,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:19:12,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:19:12,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:19:12,716 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:19:12,716 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:19:12,716 INFO L87 Difference]: Start difference. First operand 14094 states and 21595 transitions. Second operand has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-12-02 06:19:13,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:19:13,539 INFO L93 Difference]: Finished difference Result 28190 states and 43197 transitions. [2024-12-02 06:19:13,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:19:13,540 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 284 [2024-12-02 06:19:13,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:19:13,643 INFO L225 Difference]: With dead ends: 28190 [2024-12-02 06:19:13,643 INFO L226 Difference]: Without dead ends: 14123 [2024-12-02 06:19:13,706 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:19:13,706 INFO L435 NwaCegarLoop]: 2884 mSDtfsCounter, 2868 mSDsluCounter, 2890 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2868 SdHoareTripleChecker+Valid, 5774 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:19:13,707 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2868 Valid, 5774 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:19:13,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14123 states. [2024-12-02 06:19:14,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14123 to 14108. [2024-12-02 06:19:14,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14108 states, 10556 states have (on average 1.406119742326639) internal successors, (14843), 10954 states have internal predecessors, (14843), 2838 states have call successors, (2838), 714 states have call predecessors, (2838), 713 states have return successors, (3928), 2627 states have call predecessors, (3928), 2835 states have call successors, (3928) [2024-12-02 06:19:14,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14108 states to 14108 states and 21609 transitions. [2024-12-02 06:19:14,550 INFO L78 Accepts]: Start accepts. Automaton has 14108 states and 21609 transitions. Word has length 284 [2024-12-02 06:19:14,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:19:14,551 INFO L471 AbstractCegarLoop]: Abstraction has 14108 states and 21609 transitions. [2024-12-02 06:19:14,551 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-12-02 06:19:14,551 INFO L276 IsEmpty]: Start isEmpty. Operand 14108 states and 21609 transitions. [2024-12-02 06:19:14,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2024-12-02 06:19:14,576 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:19:14,576 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:19:14,576 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 06:19:14,577 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:19:14,577 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:19:14,577 INFO L85 PathProgramCache]: Analyzing trace with hash -421567184, now seen corresponding path program 1 times [2024-12-02 06:19:14,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:19:14,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141209705] [2024-12-02 06:19:14,577 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:19:14,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:19:15,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:19:15,340 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 332 trivial. 0 not checked. [2024-12-02 06:19:15,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:19:15,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141209705] [2024-12-02 06:19:15,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141209705] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:19:15,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:19:15,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:19:15,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186440376] [2024-12-02 06:19:15,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:19:15,341 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:19:15,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:19:15,342 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:19:15,342 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:19:15,342 INFO L87 Difference]: Start difference. First operand 14108 states and 21609 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-12-02 06:19:19,364 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 06:19:20,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:19:20,306 INFO L93 Difference]: Finished difference Result 41677 states and 63850 transitions. [2024-12-02 06:19:20,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:19:20,307 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 301 [2024-12-02 06:19:20,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:19:20,419 INFO L225 Difference]: With dead ends: 41677 [2024-12-02 06:19:20,419 INFO L226 Difference]: Without dead ends: 27573 [2024-12-02 06:19:20,463 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-12-02 06:19:20,464 INFO L435 NwaCegarLoop]: 5042 mSDtfsCounter, 2713 mSDsluCounter, 2825 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2713 SdHoareTripleChecker+Valid, 7867 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:19:20,464 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2713 Valid, 7867 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-12-02 06:19:20,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27573 states. [2024-12-02 06:19:21,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27573 to 27573. [2024-12-02 06:19:21,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27573 states, 20716 states have (on average 1.4090075304112764) internal successors, (29189), 21490 states have internal predecessors, (29189), 5464 states have call successors, (5464), 1393 states have call predecessors, (5464), 1392 states have return successors, (7546), 5045 states have call predecessors, (7546), 5461 states have call successors, (7546) [2024-12-02 06:19:21,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27573 states to 27573 states and 42199 transitions. [2024-12-02 06:19:21,381 INFO L78 Accepts]: Start accepts. Automaton has 27573 states and 42199 transitions. Word has length 301 [2024-12-02 06:19:21,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:19:21,382 INFO L471 AbstractCegarLoop]: Abstraction has 27573 states and 42199 transitions. [2024-12-02 06:19:21,382 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-12-02 06:19:21,382 INFO L276 IsEmpty]: Start isEmpty. Operand 27573 states and 42199 transitions. [2024-12-02 06:19:21,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2024-12-02 06:19:21,411 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:19:21,412 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:19:21,412 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 06:19:21,412 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:19:21,412 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:19:21,412 INFO L85 PathProgramCache]: Analyzing trace with hash 1044221760, now seen corresponding path program 1 times [2024-12-02 06:19:21,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:19:21,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54431959] [2024-12-02 06:19:21,412 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:19:21,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:19:21,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:19:22,980 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2024-12-02 06:19:22,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:19:22,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54431959] [2024-12-02 06:19:22,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [54431959] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:19:22,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:19:22,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 06:19:22,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567350722] [2024-12-02 06:19:22,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:19:22,981 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 06:19:22,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:19:22,981 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 06:19:22,982 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:19:22,982 INFO L87 Difference]: Start difference. First operand 27573 states and 42199 transitions. Second operand has 5 states, 5 states have (on average 34.2) internal successors, (171), 5 states have internal predecessors, (171), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-12-02 06:19:27,009 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 06:19:31,015 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 06:19:35,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:19:35,919 INFO L93 Difference]: Finished difference Result 55093 states and 84291 transitions. [2024-12-02 06:19:35,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 06:19:35,920 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 34.2) internal successors, (171), 5 states have internal predecessors, (171), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 299 [2024-12-02 06:19:35,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:19:36,070 INFO L225 Difference]: With dead ends: 55093 [2024-12-02 06:19:36,070 INFO L226 Difference]: Without dead ends: 27557 [2024-12-02 06:19:36,180 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:19:36,181 INFO L435 NwaCegarLoop]: 2782 mSDtfsCounter, 3052 mSDsluCounter, 1707 mSDsCounter, 0 mSdLazyCounter, 818 mSolverCounterSat, 165 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3131 SdHoareTripleChecker+Valid, 4489 SdHoareTripleChecker+Invalid, 985 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 165 IncrementalHoareTripleChecker+Valid, 818 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time [2024-12-02 06:19:36,181 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3131 Valid, 4489 Invalid, 985 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [165 Valid, 818 Invalid, 2 Unknown, 0 Unchecked, 11.4s Time] [2024-12-02 06:19:36,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27557 states. [2024-12-02 06:19:37,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27557 to 27541. [2024-12-02 06:19:37,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27541 states, 20700 states have (on average 1.4085507246376812) internal successors, (29157), 21474 states have internal predecessors, (29157), 5448 states have call successors, (5448), 1393 states have call predecessors, (5448), 1392 states have return successors, (7498), 5029 states have call predecessors, (7498), 5445 states have call successors, (7498) [2024-12-02 06:19:37,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27541 states to 27541 states and 42103 transitions. [2024-12-02 06:19:37,627 INFO L78 Accepts]: Start accepts. Automaton has 27541 states and 42103 transitions. Word has length 299 [2024-12-02 06:19:37,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:19:37,627 INFO L471 AbstractCegarLoop]: Abstraction has 27541 states and 42103 transitions. [2024-12-02 06:19:37,627 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 34.2) internal successors, (171), 5 states have internal predecessors, (171), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-12-02 06:19:37,627 INFO L276 IsEmpty]: Start isEmpty. Operand 27541 states and 42103 transitions. [2024-12-02 06:19:37,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2024-12-02 06:19:37,660 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:19:37,660 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:19:37,660 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 06:19:37,660 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:19:37,660 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:19:37,661 INFO L85 PathProgramCache]: Analyzing trace with hash -1015228001, now seen corresponding path program 1 times [2024-12-02 06:19:37,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:19:37,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596158105] [2024-12-02 06:19:37,661 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:19:37,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:19:38,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:19:38,708 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2024-12-02 06:19:38,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:19:38,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596158105] [2024-12-02 06:19:38,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1596158105] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:19:38,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:19:38,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 06:19:38,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845199735] [2024-12-02 06:19:38,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:19:38,710 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 06:19:38,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:19:38,710 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 06:19:38,710 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:19:38,711 INFO L87 Difference]: Start difference. First operand 27541 states and 42103 transitions. Second operand has 5 states, 5 states have (on average 33.8) internal successors, (169), 5 states have internal predecessors, (169), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-12-02 06:19:42,743 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 06:19:46,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 06:19:50,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:19:50,634 INFO L93 Difference]: Finished difference Result 55029 states and 84099 transitions. [2024-12-02 06:19:50,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 06:19:50,635 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.8) internal successors, (169), 5 states have internal predecessors, (169), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 297 [2024-12-02 06:19:50,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:19:50,757 INFO L225 Difference]: With dead ends: 55029 [2024-12-02 06:19:50,757 INFO L226 Difference]: Without dead ends: 27525 [2024-12-02 06:19:50,836 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:19:50,836 INFO L435 NwaCegarLoop]: 2779 mSDtfsCounter, 3474 mSDsluCounter, 1707 mSDsCounter, 0 mSdLazyCounter, 816 mSolverCounterSat, 163 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3552 SdHoareTripleChecker+Valid, 4486 SdHoareTripleChecker+Invalid, 981 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 163 IncrementalHoareTripleChecker+Valid, 816 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2024-12-02 06:19:50,836 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3552 Valid, 4486 Invalid, 981 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [163 Valid, 816 Invalid, 2 Unknown, 0 Unchecked, 10.9s Time] [2024-12-02 06:19:50,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27525 states. [2024-12-02 06:19:51,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27525 to 27509. [2024-12-02 06:19:51,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27509 states, 20684 states have (on average 1.4080932121446528) internal successors, (29125), 21458 states have internal predecessors, (29125), 5432 states have call successors, (5432), 1393 states have call predecessors, (5432), 1392 states have return successors, (7450), 5013 states have call predecessors, (7450), 5429 states have call successors, (7450) [2024-12-02 06:19:51,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27509 states to 27509 states and 42007 transitions. [2024-12-02 06:19:51,903 INFO L78 Accepts]: Start accepts. Automaton has 27509 states and 42007 transitions. Word has length 297 [2024-12-02 06:19:51,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:19:51,903 INFO L471 AbstractCegarLoop]: Abstraction has 27509 states and 42007 transitions. [2024-12-02 06:19:51,903 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.8) internal successors, (169), 5 states have internal predecessors, (169), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-12-02 06:19:51,903 INFO L276 IsEmpty]: Start isEmpty. Operand 27509 states and 42007 transitions. [2024-12-02 06:19:51,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2024-12-02 06:19:51,929 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:19:51,929 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:19:51,930 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 06:19:51,930 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:19:51,930 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:19:51,930 INFO L85 PathProgramCache]: Analyzing trace with hash 1943992709, now seen corresponding path program 1 times [2024-12-02 06:19:51,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:19:51,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539622839] [2024-12-02 06:19:51,930 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:19:51,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:19:52,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:19:53,045 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2024-12-02 06:19:53,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:19:53,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539622839] [2024-12-02 06:19:53,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [539622839] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:19:53,046 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:19:53,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 06:19:53,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351277131] [2024-12-02 06:19:53,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:19:53,046 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 06:19:53,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:19:53,047 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 06:19:53,047 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:19:53,047 INFO L87 Difference]: Start difference. First operand 27509 states and 42007 transitions. Second operand has 5 states, 5 states have (on average 34.0) internal successors, (170), 5 states have internal predecessors, (170), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-12-02 06:19:57,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 06:20:01,092 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 06:20:05,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:20:05,047 INFO L93 Difference]: Finished difference Result 54965 states and 83907 transitions. [2024-12-02 06:20:05,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 06:20:05,048 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 34.0) internal successors, (170), 5 states have internal predecessors, (170), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 298 [2024-12-02 06:20:05,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:20:05,163 INFO L225 Difference]: With dead ends: 54965 [2024-12-02 06:20:05,164 INFO L226 Difference]: Without dead ends: 27493 [2024-12-02 06:20:05,240 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:20:05,240 INFO L435 NwaCegarLoop]: 2776 mSDtfsCounter, 3044 mSDsluCounter, 1707 mSDsCounter, 0 mSdLazyCounter, 814 mSolverCounterSat, 161 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3121 SdHoareTripleChecker+Valid, 4483 SdHoareTripleChecker+Invalid, 977 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 161 IncrementalHoareTripleChecker+Valid, 814 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2024-12-02 06:20:05,240 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3121 Valid, 4483 Invalid, 977 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [161 Valid, 814 Invalid, 2 Unknown, 0 Unchecked, 10.9s Time] [2024-12-02 06:20:05,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27493 states. [2024-12-02 06:20:06,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27493 to 27477. [2024-12-02 06:20:06,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27477 states, 20668 states have (on average 1.4076349912908845) internal successors, (29093), 21442 states have internal predecessors, (29093), 5416 states have call successors, (5416), 1393 states have call predecessors, (5416), 1392 states have return successors, (7402), 4997 states have call predecessors, (7402), 5413 states have call successors, (7402) [2024-12-02 06:20:06,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27477 states to 27477 states and 41911 transitions. [2024-12-02 06:20:06,297 INFO L78 Accepts]: Start accepts. Automaton has 27477 states and 41911 transitions. Word has length 298 [2024-12-02 06:20:06,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:20:06,297 INFO L471 AbstractCegarLoop]: Abstraction has 27477 states and 41911 transitions. [2024-12-02 06:20:06,297 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 34.0) internal successors, (170), 5 states have internal predecessors, (170), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-12-02 06:20:06,298 INFO L276 IsEmpty]: Start isEmpty. Operand 27477 states and 41911 transitions. [2024-12-02 06:20:06,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2024-12-02 06:20:06,319 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:20:06,319 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:20:06,319 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 06:20:06,319 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:20:06,320 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:20:06,320 INFO L85 PathProgramCache]: Analyzing trace with hash 774793670, now seen corresponding path program 1 times [2024-12-02 06:20:06,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:20:06,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073121824] [2024-12-02 06:20:06,320 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:20:06,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:20:06,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:20:07,362 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2024-12-02 06:20:07,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:20:07,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073121824] [2024-12-02 06:20:07,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2073121824] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:20:07,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:20:07,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 06:20:07,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060111554] [2024-12-02 06:20:07,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:20:07,363 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 06:20:07,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:20:07,363 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 06:20:07,363 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:20:07,364 INFO L87 Difference]: Start difference. First operand 27477 states and 41911 transitions. Second operand has 5 states, 5 states have (on average 34.4) internal successors, (172), 5 states have internal predecessors, (172), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-12-02 06:20:11,395 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 06:20:15,410 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 06:20:21,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:20:21,579 INFO L93 Difference]: Finished difference Result 54901 states and 83715 transitions. [2024-12-02 06:20:21,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 06:20:21,580 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 34.4) internal successors, (172), 5 states have internal predecessors, (172), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 300 [2024-12-02 06:20:21,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:20:21,685 INFO L225 Difference]: With dead ends: 54901 [2024-12-02 06:20:21,685 INFO L226 Difference]: Without dead ends: 27461 [2024-12-02 06:20:21,753 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:20:21,754 INFO L435 NwaCegarLoop]: 2773 mSDtfsCounter, 2694 mSDsluCounter, 3414 mSDsCounter, 0 mSdLazyCounter, 1535 mSolverCounterSat, 82 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2770 SdHoareTripleChecker+Valid, 6187 SdHoareTripleChecker+Invalid, 1619 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 1535 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:20:21,754 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2770 Valid, 6187 Invalid, 1619 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 1535 Invalid, 2 Unknown, 0 Unchecked, 13.0s Time] [2024-12-02 06:20:21,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27461 states. [2024-12-02 06:20:22,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27461 to 27445. [2024-12-02 06:20:22,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27445 states, 20652 states have (on average 1.4071760604299826) internal successors, (29061), 21426 states have internal predecessors, (29061), 5400 states have call successors, (5400), 1393 states have call predecessors, (5400), 1392 states have return successors, (7354), 4981 states have call predecessors, (7354), 5397 states have call successors, (7354) [2024-12-02 06:20:22,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27445 states to 27445 states and 41815 transitions. [2024-12-02 06:20:22,934 INFO L78 Accepts]: Start accepts. Automaton has 27445 states and 41815 transitions. Word has length 300 [2024-12-02 06:20:22,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:20:22,934 INFO L471 AbstractCegarLoop]: Abstraction has 27445 states and 41815 transitions. [2024-12-02 06:20:22,934 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 34.4) internal successors, (172), 5 states have internal predecessors, (172), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-12-02 06:20:22,935 INFO L276 IsEmpty]: Start isEmpty. Operand 27445 states and 41815 transitions. [2024-12-02 06:20:22,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2024-12-02 06:20:22,968 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:20:22,968 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:20:22,968 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 06:20:22,968 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:20:22,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:20:22,969 INFO L85 PathProgramCache]: Analyzing trace with hash -1926009704, now seen corresponding path program 1 times [2024-12-02 06:20:22,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:20:22,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24805489] [2024-12-02 06:20:22,969 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:20:22,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:20:23,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:20:23,799 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 301 trivial. 0 not checked. [2024-12-02 06:20:23,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:20:23,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24805489] [2024-12-02 06:20:23,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24805489] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:20:23,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:20:23,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 06:20:23,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1608318627] [2024-12-02 06:20:23,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:20:23,800 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 06:20:23,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:20:23,800 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 06:20:23,801 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:20:23,801 INFO L87 Difference]: Start difference. First operand 27445 states and 41815 transitions. Second operand has 5 states, 5 states have (on average 28.4) internal successors, (142), 5 states have internal predecessors, (142), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2024-12-02 06:20:27,828 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 06:20:28,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:20:28,965 INFO L93 Difference]: Finished difference Result 44380 states and 67440 transitions. [2024-12-02 06:20:28,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 06:20:28,966 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.4) internal successors, (142), 5 states have internal predecessors, (142), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 332 [2024-12-02 06:20:28,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:20:29,052 INFO L225 Difference]: With dead ends: 44380 [2024-12-02 06:20:29,052 INFO L226 Difference]: Without dead ends: 16761 [2024-12-02 06:20:29,139 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:20:29,140 INFO L435 NwaCegarLoop]: 2858 mSDtfsCounter, 5 mSDsluCounter, 8544 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 11402 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:20:29,140 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 11402 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 20 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-12-02 06:20:29,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16761 states. [2024-12-02 06:20:29,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16761 to 16751. [2024-12-02 06:20:29,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16751 states, 12599 states have (on average 1.4082863719342804) internal successors, (17743), 13079 states have internal predecessors, (17743), 3284 states have call successors, (3284), 868 states have call predecessors, (3284), 867 states have return successors, (4324), 3019 states have call predecessors, (4324), 3281 states have call successors, (4324) [2024-12-02 06:20:29,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16751 states to 16751 states and 25351 transitions. [2024-12-02 06:20:30,016 INFO L78 Accepts]: Start accepts. Automaton has 16751 states and 25351 transitions. Word has length 332 [2024-12-02 06:20:30,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:20:30,016 INFO L471 AbstractCegarLoop]: Abstraction has 16751 states and 25351 transitions. [2024-12-02 06:20:30,016 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.4) internal successors, (142), 5 states have internal predecessors, (142), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2024-12-02 06:20:30,016 INFO L276 IsEmpty]: Start isEmpty. Operand 16751 states and 25351 transitions. [2024-12-02 06:20:30,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2024-12-02 06:20:30,037 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:20:30,038 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:20:30,038 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 06:20:30,038 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:20:30,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:20:30,038 INFO L85 PathProgramCache]: Analyzing trace with hash -908783464, now seen corresponding path program 1 times [2024-12-02 06:20:30,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:20:30,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [680257692] [2024-12-02 06:20:30,038 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:20:30,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:20:30,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:20:30,803 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 411 trivial. 0 not checked. [2024-12-02 06:20:30,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:20:30,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [680257692] [2024-12-02 06:20:30,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [680257692] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:20:30,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1409252773] [2024-12-02 06:20:30,803 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:20:30,803 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:20:30,803 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:20:30,805 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:20:30,806 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 06:20:32,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:20:32,510 INFO L256 TraceCheckSpWp]: Trace formula consists of 3559 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-02 06:20:32,517 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:20:32,639 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 411 trivial. 0 not checked. [2024-12-02 06:20:32,639 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 06:20:32,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1409252773] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:20:32,639 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 06:20:32,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2024-12-02 06:20:32,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1853010396] [2024-12-02 06:20:32,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:20:32,640 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 06:20:32,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:20:32,640 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 06:20:32,641 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 06:20:32,641 INFO L87 Difference]: Start difference. First operand 16751 states and 25351 transitions. Second operand has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 3 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-12-02 06:20:36,666 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 06:20:38,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:20:38,166 INFO L93 Difference]: Finished difference Result 43691 states and 66409 transitions. [2024-12-02 06:20:38,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 06:20:38,166 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 3 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 355 [2024-12-02 06:20:38,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:20:38,254 INFO L225 Difference]: With dead ends: 43691 [2024-12-02 06:20:38,254 INFO L226 Difference]: Without dead ends: 30257 [2024-12-02 06:20:38,281 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 360 GetRequests, 353 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-12-02 06:20:38,282 INFO L435 NwaCegarLoop]: 5492 mSDtfsCounter, 2751 mSDsluCounter, 13795 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2756 SdHoareTripleChecker+Valid, 19287 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-12-02 06:20:38,282 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2756 Valid, 19287 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 60 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-12-02 06:20:38,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30257 states. [2024-12-02 06:20:39,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30257 to 24099. [2024-12-02 06:20:39,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24099 states, 18175 states have (on average 1.4056671251719395) internal successors, (25548), 18867 states have internal predecessors, (25548), 4708 states have call successors, (4708), 1216 states have call predecessors, (4708), 1215 states have return successors, (6221), 4319 states have call predecessors, (6221), 4705 states have call successors, (6221) [2024-12-02 06:20:39,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24099 states to 24099 states and 36477 transitions. [2024-12-02 06:20:39,389 INFO L78 Accepts]: Start accepts. Automaton has 24099 states and 36477 transitions. Word has length 355 [2024-12-02 06:20:39,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:20:39,390 INFO L471 AbstractCegarLoop]: Abstraction has 24099 states and 36477 transitions. [2024-12-02 06:20:39,390 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 3 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-12-02 06:20:39,390 INFO L276 IsEmpty]: Start isEmpty. Operand 24099 states and 36477 transitions. [2024-12-02 06:20:39,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2024-12-02 06:20:39,413 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:20:39,413 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:20:39,425 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-12-02 06:20:39,613 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-12-02 06:20:39,613 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:20:39,614 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:20:39,614 INFO L85 PathProgramCache]: Analyzing trace with hash 692287642, now seen corresponding path program 1 times [2024-12-02 06:20:39,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:20:39,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272923733] [2024-12-02 06:20:39,614 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:20:39,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:20:40,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:20:41,064 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 12 proven. 14 refuted. 0 times theorem prover too weak. 397 trivial. 0 not checked. [2024-12-02 06:20:41,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:20:41,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272923733] [2024-12-02 06:20:41,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272923733] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:20:41,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1690306468] [2024-12-02 06:20:41,065 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:20:41,065 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:20:41,065 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:20:41,067 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:20:41,067 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 06:20:42,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:20:42,854 INFO L256 TraceCheckSpWp]: Trace formula consists of 3554 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-12-02 06:20:42,861 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:20:43,033 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 403 trivial. 0 not checked. [2024-12-02 06:20:43,033 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 06:20:43,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1690306468] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:20:43,033 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 06:20:43,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 9 [2024-12-02 06:20:43,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540478386] [2024-12-02 06:20:43,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:20:43,034 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 06:20:43,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:20:43,035 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 06:20:43,035 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-12-02 06:20:43,035 INFO L87 Difference]: Start difference. First operand 24099 states and 36477 transitions. Second operand has 5 states, 5 states have (on average 28.0) internal successors, (140), 4 states have internal predecessors, (140), 3 states have call successors, (39), 2 states have call predecessors, (39), 3 states have return successors, (38), 4 states have call predecessors, (38), 3 states have call successors, (38) [2024-12-02 06:20:44,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:20:44,185 INFO L93 Difference]: Finished difference Result 48301 states and 74291 transitions. [2024-12-02 06:20:44,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 06:20:44,186 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.0) internal successors, (140), 4 states have internal predecessors, (140), 3 states have call successors, (39), 2 states have call predecessors, (39), 3 states have return successors, (38), 4 states have call predecessors, (38), 3 states have call successors, (38) Word has length 355 [2024-12-02 06:20:44,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:20:44,291 INFO L225 Difference]: With dead ends: 48301 [2024-12-02 06:20:44,291 INFO L226 Difference]: Without dead ends: 24239 [2024-12-02 06:20:44,344 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 362 GetRequests, 355 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-12-02 06:20:44,344 INFO L435 NwaCegarLoop]: 2856 mSDtfsCounter, 3 mSDsluCounter, 8564 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 11420 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:20:44,344 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 11420 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:20:44,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24239 states. [2024-12-02 06:20:45,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24239 to 24218. [2024-12-02 06:20:45,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24218 states, 18259 states have (on average 1.4045676104934552) internal successors, (25646), 18958 states have internal predecessors, (25646), 4722 states have call successors, (4722), 1216 states have call predecessors, (4722), 1236 states have return successors, (6296), 4347 states have call predecessors, (6296), 4719 states have call successors, (6296) [2024-12-02 06:20:45,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24218 states to 24218 states and 36664 transitions. [2024-12-02 06:20:45,404 INFO L78 Accepts]: Start accepts. Automaton has 24218 states and 36664 transitions. Word has length 355 [2024-12-02 06:20:45,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:20:45,404 INFO L471 AbstractCegarLoop]: Abstraction has 24218 states and 36664 transitions. [2024-12-02 06:20:45,404 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.0) internal successors, (140), 4 states have internal predecessors, (140), 3 states have call successors, (39), 2 states have call predecessors, (39), 3 states have return successors, (38), 4 states have call predecessors, (38), 3 states have call successors, (38) [2024-12-02 06:20:45,404 INFO L276 IsEmpty]: Start isEmpty. Operand 24218 states and 36664 transitions. [2024-12-02 06:20:45,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2024-12-02 06:20:45,427 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:20:45,428 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:20:45,440 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 06:20:45,628 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-12-02 06:20:45,628 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:20:45,628 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:20:45,629 INFO L85 PathProgramCache]: Analyzing trace with hash 1310151407, now seen corresponding path program 1 times [2024-12-02 06:20:45,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:20:45,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004480100] [2024-12-02 06:20:45,629 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:20:45,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:20:46,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:20:47,018 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 12 proven. 14 refuted. 0 times theorem prover too weak. 397 trivial. 0 not checked. [2024-12-02 06:20:47,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:20:47,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004480100] [2024-12-02 06:20:47,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2004480100] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:20:47,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [820000615] [2024-12-02 06:20:47,018 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:20:47,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:20:47,019 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:20:47,020 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:20:47,021 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 06:20:48,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:20:48,959 INFO L256 TraceCheckSpWp]: Trace formula consists of 3557 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-12-02 06:20:48,966 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:20:49,058 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 150 proven. 0 refuted. 0 times theorem prover too weak. 273 trivial. 0 not checked. [2024-12-02 06:20:49,058 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 06:20:49,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [820000615] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:20:49,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 06:20:49,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 7 [2024-12-02 06:20:49,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251217798] [2024-12-02 06:20:49,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:20:49,059 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 06:20:49,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:20:49,060 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 06:20:49,060 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 06:20:49,060 INFO L87 Difference]: Start difference. First operand 24218 states and 36664 transitions. Second operand has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 2 states have call successors, (42), 2 states have call predecessors, (42), 4 states have return successors, (41), 4 states have call predecessors, (41), 2 states have call successors, (41) [2024-12-02 06:20:50,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:20:50,404 INFO L93 Difference]: Finished difference Result 45955 states and 69447 transitions. [2024-12-02 06:20:50,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 06:20:50,405 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 2 states have call successors, (42), 2 states have call predecessors, (42), 4 states have return successors, (41), 4 states have call predecessors, (41), 2 states have call successors, (41) Word has length 355 [2024-12-02 06:20:50,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:20:50,497 INFO L225 Difference]: With dead ends: 45955 [2024-12-02 06:20:50,497 INFO L226 Difference]: Without dead ends: 24558 [2024-12-02 06:20:50,547 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 366 GetRequests, 357 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-12-02 06:20:50,548 INFO L435 NwaCegarLoop]: 2994 mSDtfsCounter, 2317 mSDsluCounter, 14777 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2321 SdHoareTripleChecker+Valid, 17771 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:20:50,548 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2321 Valid, 17771 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:20:50,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24558 states. [2024-12-02 06:20:51,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24558 to 24536. [2024-12-02 06:20:51,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24536 states, 18468 states have (on average 1.4023716699155295) internal successors, (25899), 19178 states have internal predecessors, (25899), 4787 states have call successors, (4787), 1259 states have call predecessors, (4787), 1280 states have return successors, (6361), 4410 states have call predecessors, (6361), 4784 states have call successors, (6361) [2024-12-02 06:20:51,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24536 states to 24536 states and 37047 transitions. [2024-12-02 06:20:51,710 INFO L78 Accepts]: Start accepts. Automaton has 24536 states and 37047 transitions. Word has length 355 [2024-12-02 06:20:51,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:20:51,711 INFO L471 AbstractCegarLoop]: Abstraction has 24536 states and 37047 transitions. [2024-12-02 06:20:51,711 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 2 states have call successors, (42), 2 states have call predecessors, (42), 4 states have return successors, (41), 4 states have call predecessors, (41), 2 states have call successors, (41) [2024-12-02 06:20:51,711 INFO L276 IsEmpty]: Start isEmpty. Operand 24536 states and 37047 transitions. [2024-12-02 06:20:51,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 362 [2024-12-02 06:20:51,735 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:20:51,735 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:20:51,749 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 06:20:51,935 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-12-02 06:20:51,936 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:20:51,936 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:20:51,936 INFO L85 PathProgramCache]: Analyzing trace with hash -1990597091, now seen corresponding path program 1 times [2024-12-02 06:20:51,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:20:51,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1358056592] [2024-12-02 06:20:51,936 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:20:51,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:20:52,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:20:53,291 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 17 proven. 9 refuted. 0 times theorem prover too weak. 421 trivial. 0 not checked. [2024-12-02 06:20:53,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:20:53,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1358056592] [2024-12-02 06:20:53,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1358056592] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:20:53,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [428785900] [2024-12-02 06:20:53,292 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:20:53,292 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:20:53,292 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:20:53,294 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:20:53,295 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 06:20:55,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:20:55,302 INFO L256 TraceCheckSpWp]: Trace formula consists of 3583 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-12-02 06:20:55,308 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:20:55,396 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 171 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-12-02 06:20:55,397 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 06:20:55,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [428785900] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:20:55,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 06:20:55,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 7 [2024-12-02 06:20:55,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [616156158] [2024-12-02 06:20:55,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:20:55,398 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 06:20:55,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:20:55,398 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 06:20:55,398 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 06:20:55,398 INFO L87 Difference]: Start difference. First operand 24536 states and 37047 transitions. Second operand has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 5 states have internal predecessors, (158), 2 states have call successors, (43), 2 states have call predecessors, (43), 4 states have return successors, (43), 4 states have call predecessors, (43), 2 states have call successors, (43) [2024-12-02 06:20:56,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:20:56,732 INFO L93 Difference]: Finished difference Result 46064 states and 69576 transitions. [2024-12-02 06:20:56,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 06:20:56,733 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 5 states have internal predecessors, (158), 2 states have call successors, (43), 2 states have call predecessors, (43), 4 states have return successors, (43), 4 states have call predecessors, (43), 2 states have call successors, (43) Word has length 361 [2024-12-02 06:20:56,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:20:56,842 INFO L225 Difference]: With dead ends: 46064 [2024-12-02 06:20:56,842 INFO L226 Difference]: Without dead ends: 24746 [2024-12-02 06:20:56,906 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 373 GetRequests, 364 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-12-02 06:20:56,906 INFO L435 NwaCegarLoop]: 3001 mSDtfsCounter, 2329 mSDsluCounter, 14797 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2332 SdHoareTripleChecker+Valid, 17798 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:20:56,907 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2332 Valid, 17798 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:20:56,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24746 states. [2024-12-02 06:20:57,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24746 to 24724. [2024-12-02 06:20:57,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24724 states, 18593 states have (on average 1.4010649169042113) internal successors, (26050), 19311 states have internal predecessors, (26050), 4822 states have call successors, (4822), 1285 states have call predecessors, (4822), 1308 states have return successors, (6398), 4445 states have call predecessors, (6398), 4819 states have call successors, (6398) [2024-12-02 06:20:58,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24724 states to 24724 states and 37270 transitions. [2024-12-02 06:20:58,066 INFO L78 Accepts]: Start accepts. Automaton has 24724 states and 37270 transitions. Word has length 361 [2024-12-02 06:20:58,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:20:58,066 INFO L471 AbstractCegarLoop]: Abstraction has 24724 states and 37270 transitions. [2024-12-02 06:20:58,066 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 5 states have internal predecessors, (158), 2 states have call successors, (43), 2 states have call predecessors, (43), 4 states have return successors, (43), 4 states have call predecessors, (43), 2 states have call successors, (43) [2024-12-02 06:20:58,066 INFO L276 IsEmpty]: Start isEmpty. Operand 24724 states and 37270 transitions. [2024-12-02 06:20:58,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2024-12-02 06:20:58,092 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:20:58,092 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:20:58,107 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 06:20:58,293 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-12-02 06:20:58,293 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:20:58,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:20:58,293 INFO L85 PathProgramCache]: Analyzing trace with hash -132293109, now seen corresponding path program 2 times [2024-12-02 06:20:58,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:20:58,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221219347] [2024-12-02 06:20:58,294 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 06:20:58,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:20:59,035 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 06:20:59,035 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 06:21:00,216 INFO L134 CoverageAnalysis]: Checked inductivity of 477 backedges. 22 proven. 4 refuted. 0 times theorem prover too weak. 451 trivial. 0 not checked. [2024-12-02 06:21:00,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:21:00,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221219347] [2024-12-02 06:21:00,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221219347] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:21:00,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [527566002] [2024-12-02 06:21:00,216 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 06:21:00,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:21:00,217 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:21:00,218 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:21:00,219 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4943826f-39a0-4ebc-a077-1b4d2a8d36d5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process