./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-5fdb450-1-144_2a-drivers--mmc--host--vub300.ko-entry_point_ldv-val-v0.8.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-5fdb450-1-144_2a-drivers--mmc--host--vub300.ko-entry_point_ldv-val-v0.8.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 0f420ae29f1d217fd86475befc2729bf689978fed36c08e1357ee5c24faa0f48 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 15:27:54,657 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 15:27:54,715 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-22 15:27:54,720 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 15:27:54,720 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 15:27:54,742 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 15:27:54,743 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 15:27:54,743 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 15:27:54,744 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 15:27:54,745 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 15:27:54,746 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 15:27:54,746 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 15:27:54,747 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 15:27:54,747 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 15:27:54,747 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 15:27:54,747 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 15:27:54,751 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 15:27:54,751 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 15:27:54,751 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 15:27:54,752 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 15:27:54,752 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 15:27:54,753 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 15:27:54,753 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 15:27:54,753 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 15:27:54,753 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 15:27:54,753 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 15:27:54,753 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 15:27:54,754 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 15:27:54,754 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 15:27:54,754 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 15:27:54,754 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 15:27:54,754 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 15:27:54,754 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 15:27:54,755 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 15:27:54,755 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 15:27:54,755 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 15:27:54,755 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 15:27:54,755 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 15:27:54,755 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 15:27:54,756 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> 0f420ae29f1d217fd86475befc2729bf689978fed36c08e1357ee5c24faa0f48 [2024-11-22 15:27:54,966 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 15:27:54,981 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 15:27:54,984 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 15:27:54,985 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 15:27:54,985 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 15:27:54,986 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-5fdb450-1-144_2a-drivers--mmc--host--vub300.ko-entry_point_ldv-val-v0.8.cil.out.i [2024-11-22 15:27:56,292 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 15:27:56,671 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 15:27:56,672 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-5fdb450-1-144_2a-drivers--mmc--host--vub300.ko-entry_point_ldv-val-v0.8.cil.out.i [2024-11-22 15:27:56,704 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e20972e30/f97dab91161940cf93b16436c99dbeae/FLAGccf4b07d7 [2024-11-22 15:27:56,853 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e20972e30/f97dab91161940cf93b16436c99dbeae [2024-11-22 15:27:56,855 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 15:27:56,856 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 15:27:56,858 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 15:27:56,858 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 15:27:56,862 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 15:27:56,863 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:27:56" (1/1) ... [2024-11-22 15:27:56,863 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ccec455 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:27:56, skipping insertion in model container [2024-11-22 15:27:56,865 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:27:56" (1/1) ... [2024-11-22 15:27:56,987 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 15:27:57,949 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-5fdb450-1-144_2a-drivers--mmc--host--vub300.ko-entry_point_ldv-val-v0.8.cil.out.i[238753,238766] [2024-11-22 15:27:57,989 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 15:27:58,012 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 15:27:58,064 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; incl %0": "+m" (v->counter)); [4015] [2024-11-22 15:27:58,313 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-5fdb450-1-144_2a-drivers--mmc--host--vub300.ko-entry_point_ldv-val-v0.8.cil.out.i[238753,238766] [2024-11-22 15:27:58,324 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 15:27:58,385 INFO L204 MainTranslator]: Completed translation [2024-11-22 15:27:58,385 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:27:58 WrapperNode [2024-11-22 15:27:58,385 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 15:27:58,386 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 15:27:58,386 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 15:27:58,386 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 15:27:58,392 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:27:58" (1/1) ... [2024-11-22 15:27:58,457 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:27:58" (1/1) ... [2024-11-22 15:27:58,668 INFO L138 Inliner]: procedures = 256, calls = 1825, calls flagged for inlining = 104, calls inlined = 100, statements flattened = 5406 [2024-11-22 15:27:58,668 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 15:27:58,669 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 15:27:58,669 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 15:27:58,669 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 15:27:58,677 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:27:58" (1/1) ... [2024-11-22 15:27:58,677 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:27:58" (1/1) ... [2024-11-22 15:27:58,716 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:27:58" (1/1) ... [2024-11-22 15:27:59,239 INFO L175 MemorySlicer]: Split 1084 memory accesses to 23 slices as follows [2, 2, 2, 16, 7, 2, 7, 2, 3, 43, 6, 6, 5, 935, 5, 5, 2, 6, 7, 6, 5, 3, 7]. 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, 0, 7, 5, 5, 0, 6, 0, 6, 5, 0, 7]. The 463 writes are split as follows [0, 1, 1, 0, 0, 0, 0, 0, 2, 43, 0, 0, 1, 407, 0, 0, 1, 0, 6, 0, 0, 1, 0]. [2024-11-22 15:27:59,240 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:27:58" (1/1) ... [2024-11-22 15:27:59,240 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:27:58" (1/1) ... [2024-11-22 15:27:59,347 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:27:58" (1/1) ... [2024-11-22 15:27:59,368 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:27:58" (1/1) ... [2024-11-22 15:27:59,397 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:27:58" (1/1) ... [2024-11-22 15:27:59,419 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:27:58" (1/1) ... [2024-11-22 15:27:59,459 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 15:27:59,460 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 15:27:59,460 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 15:27:59,460 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 15:27:59,460 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:27:58" (1/1) ... [2024-11-22 15:27:59,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 15:27:59,474 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:27:59,494 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 15:27:59,497 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 15:27:59,537 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-22 15:27:59,537 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-22 15:27:59,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-22 15:27:59,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-22 15:27:59,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-22 15:27:59,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-22 15:27:59,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-22 15:27:59,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-22 15:27:59,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-22 15:27:59,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-22 15:27:59,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-22 15:27:59,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-22 15:27:59,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-22 15:27:59,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-22 15:27:59,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-22 15:27:59,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-22 15:27:59,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-22 15:27:59,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-22 15:27:59,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-22 15:27:59,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-22 15:27:59,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-22 15:27:59,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-22 15:27:59,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-22 15:27:59,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-22 15:27:59,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-22 15:27:59,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-22 15:27:59,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-22 15:27:59,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-22 15:27:59,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-22 15:27:59,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-22 15:27:59,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-22 15:27:59,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-22 15:27:59,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-22 15:27:59,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-22 15:27:59,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-22 15:27:59,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-22 15:27:59,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-22 15:27:59,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-22 15:27:59,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-22 15:27:59,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-22 15:27:59,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-22 15:27:59,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-22 15:27:59,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-22 15:27:59,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-22 15:27:59,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-22 15:27:59,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-22 15:27:59,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-22 15:27:59,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-22 15:27:59,545 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-22 15:27:59,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-22 15:27:59,545 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-22 15:27:59,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-22 15:27:59,545 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_delete [2024-11-22 15:27:59,545 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_delete [2024-11-22 15:27:59,545 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_bulk_urb_11 [2024-11-22 15:27:59,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_bulk_urb_11 [2024-11-22 15:27:59,545 INFO L130 BoogieDeclarations]: Found specification of procedure usb_sg_wait [2024-11-22 15:27:59,545 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_sg_wait [2024-11-22 15:27:59,545 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_usb_bulk_msg [2024-11-22 15:27:59,545 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_usb_bulk_msg [2024-11-22 15:27:59,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2024-11-22 15:27:59,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2024-11-22 15:27:59,546 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2024-11-22 15:27:59,546 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2024-11-22 15:27:59,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-22 15:27:59,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-22 15:27:59,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2024-11-22 15:27:59,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2024-11-22 15:27:59,546 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2024-11-22 15:27:59,546 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2024-11-22 15:27:59,546 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_signal_sdio_irq [2024-11-22 15:27:59,546 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_signal_sdio_irq [2024-11-22 15:27:59,546 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-22 15:27:59,546 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-22 15:27:59,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-22 15:27:59,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-22 15:27:59,547 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-22 15:27:59,547 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-22 15:27:59,547 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-22 15:27:59,547 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-22 15:27:59,547 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-22 15:27:59,548 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-22 15:27:59,548 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-22 15:27:59,549 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-22 15:27:59,549 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-22 15:27:59,549 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-22 15:27:59,549 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-22 15:27:59,549 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-22 15:27:59,549 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-22 15:27:59,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-22 15:27:59,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-22 15:27:59,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-22 15:27:59,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-22 15:27:59,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-22 15:27:59,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-22 15:27:59,551 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-22 15:27:59,551 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-22 15:27:59,551 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-22 15:27:59,551 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-22 15:27:59,551 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-22 15:27:59,551 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-22 15:27:59,551 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-22 15:27:59,552 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-22 15:27:59,552 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-22 15:27:59,552 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-22 15:27:59,552 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-22 15:27:59,552 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-22 15:27:59,552 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-22 15:27:59,552 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-22 15:27:59,552 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-22 15:27:59,552 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-22 15:27:59,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-22 15:27:59,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-22 15:27:59,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-22 15:27:59,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-22 15:27:59,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-22 15:27:59,554 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-22 15:27:59,554 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-22 15:27:59,554 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-22 15:27:59,554 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-22 15:27:59,555 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-22 15:27:59,555 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-22 15:27:59,555 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_49 [2024-11-22 15:27:59,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_49 [2024-11-22 15:27:59,555 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-22 15:27:59,555 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-22 15:27:59,555 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_detect_change [2024-11-22 15:27:59,555 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_detect_change [2024-11-22 15:27:59,555 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-22 15:27:59,556 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-22 15:27:59,556 INFO L130 BoogieDeclarations]: Found specification of procedure usb_sg_cancel [2024-11-22 15:27:59,556 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_sg_cancel [2024-11-22 15:27:59,556 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-22 15:27:59,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-22 15:27:59,556 INFO L130 BoogieDeclarations]: Found specification of procedure usb_sg_init [2024-11-22 15:27:59,556 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_sg_init [2024-11-22 15:27:59,556 INFO L130 BoogieDeclarations]: Found specification of procedure __command_read_data [2024-11-22 15:27:59,556 INFO L138 BoogieDeclarations]: Found implementation of procedure __command_read_data [2024-11-22 15:27:59,556 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_26 [2024-11-22 15:27:59,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_26 [2024-11-22 15:27:59,557 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-22 15:27:59,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_28 [2024-11-22 15:27:59,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_28 [2024-11-22 15:27:59,557 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-22 15:27:59,557 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-22 15:27:59,557 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2024-11-22 15:27:59,557 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2024-11-22 15:27:59,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-22 15:27:59,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-22 15:27:59,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-22 15:27:59,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-22 15:27:59,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-22 15:27:59,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-22 15:27:59,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-22 15:27:59,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-22 15:27:59,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-22 15:27:59,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-22 15:27:59,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-22 15:27:59,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-22 15:27:59,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-22 15:27:59,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-22 15:27:59,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-22 15:27:59,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-22 15:27:59,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-22 15:27:59,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-22 15:27:59,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-22 15:27:59,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-22 15:27:59,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-22 15:27:59,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-22 15:27:59,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-22 15:27:59,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_12 [2024-11-22 15:27:59,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_12 [2024-11-22 15:27:59,561 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-22 15:27:59,561 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-22 15:27:59,561 INFO L130 BoogieDeclarations]: Found specification of procedure irqpoll_out_completed [2024-11-22 15:27:59,562 INFO L138 BoogieDeclarations]: Found implementation of procedure irqpoll_out_completed [2024-11-22 15:27:59,562 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_disconnect [2024-11-22 15:27:59,562 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_disconnect [2024-11-22 15:27:59,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_14 [2024-11-22 15:27:59,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_14 [2024-11-22 15:27:59,562 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_3 [2024-11-22 15:27:59,562 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_3 [2024-11-22 15:27:59,562 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-22 15:27:59,562 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-22 15:27:59,563 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-22 15:27:59,563 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-22 15:27:59,563 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-22 15:27:59,563 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-22 15:27:59,563 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-22 15:27:59,563 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-22 15:27:59,563 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-22 15:27:59,563 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_enable_sdio_irq [2024-11-22 15:27:59,564 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_enable_sdio_irq [2024-11-22 15:27:59,564 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-22 15:27:59,564 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-22 15:27:59,564 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-22 15:27:59,564 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-22 15:27:59,565 INFO L130 BoogieDeclarations]: Found specification of procedure add_offloaded_reg [2024-11-22 15:27:59,565 INFO L138 BoogieDeclarations]: Found implementation of procedure add_offloaded_reg [2024-11-22 15:27:59,565 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2024-11-22 15:27:59,565 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2024-11-22 15:27:59,565 INFO L130 BoogieDeclarations]: Found specification of procedure command_out_completed [2024-11-22 15:27:59,565 INFO L138 BoogieDeclarations]: Found implementation of procedure command_out_completed [2024-11-22 15:27:59,565 INFO L130 BoogieDeclarations]: Found specification of procedure roundup_to_multiple_of_64 [2024-11-22 15:27:59,566 INFO L138 BoogieDeclarations]: Found implementation of procedure roundup_to_multiple_of_64 [2024-11-22 15:27:59,566 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2024-11-22 15:27:59,566 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2024-11-22 15:27:59,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-22 15:27:59,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-22 15:27:59,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-22 15:27:59,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-22 15:27:59,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-22 15:27:59,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-22 15:27:59,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-22 15:27:59,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-22 15:27:59,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-22 15:27:59,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-22 15:27:59,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-22 15:27:59,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-22 15:27:59,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-22 15:27:59,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-22 15:27:59,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-22 15:27:59,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-22 15:27:59,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-22 15:27:59,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-22 15:27:59,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-22 15:27:59,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-22 15:27:59,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-22 15:27:59,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-22 15:27:59,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-22 15:27:59,567 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_cmndwork_thread [2024-11-22 15:27:59,568 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_cmndwork_thread [2024-11-22 15:27:59,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-22 15:27:59,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-22 15:27:59,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-22 15:27:59,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-22 15:27:59,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-22 15:27:59,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-22 15:27:59,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-22 15:27:59,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-22 15:27:59,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-22 15:27:59,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-22 15:27:59,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-22 15:27:59,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-22 15:27:59,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-22 15:27:59,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-22 15:27:59,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-22 15:27:59,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-22 15:27:59,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-22 15:27:59,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-22 15:27:59,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-22 15:27:59,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-22 15:27:59,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-22 15:27:59,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-22 15:27:59,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-22 15:27:59,572 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-22 15:27:59,572 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-22 15:27:59,572 INFO L130 BoogieDeclarations]: Found specification of procedure send_command [2024-11-22 15:27:59,572 INFO L138 BoogieDeclarations]: Found implementation of procedure send_command [2024-11-22 15:27:59,572 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2024-11-22 15:27:59,572 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2024-11-22 15:27:59,572 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_workqueue_key [2024-11-22 15:27:59,572 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_workqueue_key [2024-11-22 15:27:59,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 15:27:59,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 15:27:59,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-22 15:27:59,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-22 15:27:59,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-22 15:27:59,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-22 15:27:59,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-22 15:27:59,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-22 15:27:59,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-22 15:27:59,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-22 15:27:59,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-22 15:27:59,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-22 15:27:59,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-22 15:27:59,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-22 15:27:59,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-22 15:27:59,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-22 15:27:59,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-22 15:27:59,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-22 15:27:59,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-22 15:27:59,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-22 15:27:59,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-22 15:27:59,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-22 15:27:59,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-22 15:27:59,577 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_6 [2024-11-22 15:27:59,577 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_6 [2024-11-22 15:27:59,577 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2024-11-22 15:27:59,577 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2024-11-22 15:27:59,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-22 15:27:59,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-22 15:27:59,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-22 15:27:59,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-22 15:27:59,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-22 15:27:59,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-22 15:27:59,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-22 15:27:59,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-22 15:27:59,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-22 15:27:59,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-22 15:27:59,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-22 15:27:59,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-22 15:27:59,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-22 15:27:59,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-22 15:27:59,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-22 15:27:59,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-22 15:27:59,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-22 15:27:59,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-22 15:27:59,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-22 15:27:59,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-22 15:27:59,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-22 15:27:59,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-22 15:27:59,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-22 15:27:59,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-22 15:27:59,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-22 15:27:59,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-22 15:27:59,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-22 15:27:59,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-22 15:27:59,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-22 15:27:59,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-22 15:27:59,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-22 15:27:59,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-22 15:27:59,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-22 15:27:59,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-22 15:27:59,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-22 15:27:59,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-22 15:27:59,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-22 15:27:59,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-22 15:27:59,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-22 15:27:59,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-22 15:27:59,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-22 15:27:59,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-22 15:27:59,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-22 15:27:59,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-22 15:27:59,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-22 15:27:59,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-22 15:27:59,583 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-22 15:27:59,583 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-22 15:27:59,583 INFO L130 BoogieDeclarations]: Found specification of procedure send_irqpoll [2024-11-22 15:27:59,583 INFO L138 BoogieDeclarations]: Found implementation of procedure send_irqpoll [2024-11-22 15:27:59,583 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-22 15:27:59,583 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-22 15:27:59,583 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-22 15:27:59,583 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-22 15:27:59,583 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2024-11-22 15:27:59,583 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2024-11-22 15:27:59,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 15:27:59,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 15:27:59,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-22 15:27:59,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-22 15:27:59,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-22 15:27:59,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-22 15:27:59,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-22 15:27:59,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-22 15:27:59,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-22 15:27:59,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-22 15:27:59,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-22 15:27:59,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-22 15:27:59,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-22 15:27:59,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-22 15:27:59,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-22 15:27:59,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-22 15:27:59,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-22 15:27:59,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-22 15:27:59,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-22 15:27:59,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-22 15:27:59,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-22 15:27:59,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-22 15:27:59,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-22 15:27:59,586 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_response_error [2024-11-22 15:27:59,586 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_response_error [2024-11-22 15:27:59,586 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_bulk_out [2024-11-22 15:27:59,586 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_bulk_out [2024-11-22 15:27:59,586 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_free_host [2024-11-22 15:27:59,586 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_free_host [2024-11-22 15:27:59,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-22 15:27:59,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-22 15:27:59,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_31 [2024-11-22 15:27:59,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_31 [2024-11-22 15:27:59,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-22 15:27:59,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-22 15:27:59,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-22 15:27:59,586 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_6 [2024-11-22 15:27:59,586 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_6 [2024-11-22 15:27:59,586 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_queue_poll_work [2024-11-22 15:27:59,586 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_queue_poll_work [2024-11-22 15:27:59,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-22 15:27:59,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-22 15:27:59,587 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-11-22 15:27:59,587 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-11-22 15:27:59,587 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_bulk_in [2024-11-22 15:27:59,587 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_bulk_in [2024-11-22 15:27:59,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 15:27:59,587 INFO L130 BoogieDeclarations]: Found specification of procedure sg_copy_to_buffer [2024-11-22 15:27:59,587 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_copy_to_buffer [2024-11-22 15:27:59,587 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_6 [2024-11-22 15:27:59,587 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_6 [2024-11-22 15:27:59,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kref_put_8 [2024-11-22 15:27:59,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kref_put_8 [2024-11-22 15:27:59,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-22 15:27:59,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-22 15:27:59,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-22 15:27:59,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-22 15:27:59,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-22 15:27:59,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-22 15:27:59,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-22 15:27:59,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-22 15:27:59,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-22 15:27:59,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-22 15:27:59,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-22 15:27:59,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-22 15:27:59,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-22 15:27:59,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-22 15:27:59,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-22 15:27:59,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-22 15:27:59,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-22 15:27:59,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-22 15:27:59,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-22 15:27:59,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-22 15:27:59,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-22 15:27:59,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-22 15:27:59,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-22 15:27:59,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-22 15:27:59,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-22 15:27:59,596 INFO L130 BoogieDeclarations]: Found specification of procedure __download_offload_pseudocode [2024-11-22 15:27:59,596 INFO L138 BoogieDeclarations]: Found implementation of procedure __download_offload_pseudocode [2024-11-22 15:27:59,596 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-22 15:27:59,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-22 15:27:59,596 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_pollwork_thread [2024-11-22 15:27:59,596 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_pollwork_thread [2024-11-22 15:27:59,596 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_InterfaceNumber [2024-11-22 15:27:59,596 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_InterfaceNumber [2024-11-22 15:27:59,596 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-11-22 15:27:59,596 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-11-22 15:27:59,597 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-22 15:27:59,597 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-22 15:27:59,597 INFO L130 BoogieDeclarations]: Found specification of procedure __do_poll [2024-11-22 15:27:59,597 INFO L138 BoogieDeclarations]: Found implementation of procedure __do_poll [2024-11-22 15:27:59,597 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_3 [2024-11-22 15:27:59,597 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_3 [2024-11-22 15:27:59,597 INFO L130 BoogieDeclarations]: Found specification of procedure new_system_port_status [2024-11-22 15:27:59,597 INFO L138 BoogieDeclarations]: Found implementation of procedure new_system_port_status [2024-11-22 15:27:59,597 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_request_done [2024-11-22 15:27:59,597 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_request_done [2024-11-22 15:27:59,597 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-22 15:27:59,598 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-22 15:27:59,598 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-22 15:27:59,598 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-22 15:27:59,598 INFO L130 BoogieDeclarations]: Found specification of procedure __command_write_data [2024-11-22 15:27:59,598 INFO L138 BoogieDeclarations]: Found implementation of procedure __command_write_data [2024-11-22 15:27:59,598 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2024-11-22 15:27:59,598 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2024-11-22 15:27:59,598 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-11-22 15:27:59,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-11-22 15:27:59,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_46 [2024-11-22 15:27:59,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_46 [2024-11-22 15:27:59,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2024-11-22 15:27:59,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2024-11-22 15:27:59,599 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-22 15:27:59,599 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-22 15:27:59,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 15:27:59,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 15:27:59,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 15:27:59,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 15:27:59,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 15:27:59,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 15:27:59,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 15:27:59,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-22 15:27:59,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-22 15:27:59,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-22 15:27:59,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-22 15:27:59,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-22 15:27:59,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-22 15:27:59,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-22 15:27:59,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-22 15:27:59,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-22 15:27:59,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-22 15:27:59,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-22 15:27:59,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-22 15:27:59,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-22 15:27:59,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-22 15:27:59,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-22 15:27:59,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-22 15:27:59,601 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string [2024-11-22 15:27:59,601 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string [2024-11-22 15:27:59,601 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_priv [2024-11-22 15:27:59,601 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_priv [2024-11-22 15:27:59,601 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2024-11-22 15:27:59,601 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2024-11-22 15:27:59,601 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_deadwork_thread [2024-11-22 15:27:59,601 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_deadwork_thread [2024-11-22 15:27:59,601 INFO L130 BoogieDeclarations]: Found specification of procedure check_vub300_port_status [2024-11-22 15:27:59,601 INFO L138 BoogieDeclarations]: Found implementation of procedure check_vub300_port_status [2024-11-22 15:27:59,601 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 15:27:59,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 15:28:00,285 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 15:28:00,288 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 15:28:00,695 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-22 15:28:09,313 INFO L? ?]: Removed 2315 outVars from TransFormulas that were not future-live. [2024-11-22 15:28:09,314 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 15:28:09,351 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 15:28:09,353 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-22 15:28:09,354 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:28:09 BoogieIcfgContainer [2024-11-22 15:28:09,354 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 15:28:09,356 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 15:28:09,356 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 15:28:09,358 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 15:28:09,358 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 03:27:56" (1/3) ... [2024-11-22 15:28:09,359 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12412d4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:28:09, skipping insertion in model container [2024-11-22 15:28:09,359 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:27:58" (2/3) ... [2024-11-22 15:28:09,359 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12412d4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:28:09, skipping insertion in model container [2024-11-22 15:28:09,359 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:28:09" (3/3) ... [2024-11-22 15:28:09,360 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-5fdb450-1-144_2a-drivers--mmc--host--vub300.ko-entry_point_ldv-val-v0.8.cil.out.i [2024-11-22 15:28:09,373 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 15:28:09,373 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 15:28:09,481 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 15:28:09,487 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;@156f7210, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 15:28:09,487 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 15:28:09,499 INFO L276 IsEmpty]: Start isEmpty. Operand has 2016 states, 1501 states have (on average 1.419053964023984) internal successors, (2130), 1566 states have internal predecessors, (2130), 416 states have call successors, (416), 98 states have call predecessors, (416), 97 states have return successors, (407), 381 states have call predecessors, (407), 407 states have call successors, (407) [2024-11-22 15:28:09,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-22 15:28:09,538 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:28:09,539 INFO L215 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-11-22 15:28:09,540 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:28:09,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:28:09,544 INFO L85 PathProgramCache]: Analyzing trace with hash 2143649998, now seen corresponding path program 1 times [2024-11-22 15:28:09,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:28:09,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355428391] [2024-11-22 15:28:09,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:28:09,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:28:10,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:28:10,640 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-22 15:28:10,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:28:10,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355428391] [2024-11-22 15:28:10,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1355428391] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 15:28:10,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [202369881] [2024-11-22 15:28:10,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:28:10,641 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 15:28:10,641 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:28:10,647 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 15:28:10,648 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 15:28:11,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:28:11,769 INFO L255 TraceCheckSpWp]: Trace formula consists of 2123 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-22 15:28:11,776 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 15:28:11,794 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-11-22 15:28:11,794 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 15:28:11,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [202369881] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:28:11,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 15:28:11,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-22 15:28:11,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1397899358] [2024-11-22 15:28:11,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:28:11,800 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 15:28:11,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:28:11,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 15:28:11,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 15:28:11,822 INFO L87 Difference]: Start difference. First operand has 2016 states, 1501 states have (on average 1.419053964023984) internal successors, (2130), 1566 states have internal predecessors, (2130), 416 states have call successors, (416), 98 states have call predecessors, (416), 97 states have return successors, (407), 381 states have call predecessors, (407), 407 states have call successors, (407) Second operand has 2 states, 2 states have (on average 32.5) internal successors, (65), 2 states have internal predecessors, (65), 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-11-22 15:28:11,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:28:11,928 INFO L93 Difference]: Finished difference Result 4027 states and 5985 transitions. [2024-11-22 15:28:11,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 15:28:11,930 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 32.5) internal successors, (65), 2 states have internal predecessors, (65), 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 135 [2024-11-22 15:28:11,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:28:11,962 INFO L225 Difference]: With dead ends: 4027 [2024-11-22 15:28:11,962 INFO L226 Difference]: Without dead ends: 2000 [2024-11-22 15:28:11,976 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 15:28:11,980 INFO L432 NwaCegarLoop]: 2915 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, 2915 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:28:11,980 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2915 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:28:12,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2000 states. [2024-11-22 15:28:12,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2000 to 2000. [2024-11-22 15:28:12,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2000 states, 1496 states have (on average 1.392379679144385) internal successors, (2083), 1550 states have internal predecessors, (2083), 407 states have call successors, (407), 97 states have call predecessors, (407), 96 states have return successors, (402), 376 states have call predecessors, (402), 402 states have call successors, (402) [2024-11-22 15:28:12,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2000 states to 2000 states and 2892 transitions. [2024-11-22 15:28:12,120 INFO L78 Accepts]: Start accepts. Automaton has 2000 states and 2892 transitions. Word has length 135 [2024-11-22 15:28:12,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:28:12,121 INFO L471 AbstractCegarLoop]: Abstraction has 2000 states and 2892 transitions. [2024-11-22 15:28:12,121 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 32.5) internal successors, (65), 2 states have internal predecessors, (65), 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-11-22 15:28:12,121 INFO L276 IsEmpty]: Start isEmpty. Operand 2000 states and 2892 transitions. [2024-11-22 15:28:12,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-22 15:28:12,130 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:28:12,131 INFO L215 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-11-22 15:28:12,144 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-22 15:28:12,335 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-22 15:28:12,336 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:28:12,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:28:12,337 INFO L85 PathProgramCache]: Analyzing trace with hash -988314682, now seen corresponding path program 1 times [2024-11-22 15:28:12,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:28:12,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11094783] [2024-11-22 15:28:12,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:28:12,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:28:12,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:28:13,625 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2024-11-22 15:28:13,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:28:13,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11094783] [2024-11-22 15:28:13,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [11094783] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:28:13,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:28:13,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:28:13,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390085512] [2024-11-22 15:28:13,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:28:13,627 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:28:13,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:28:13,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:28:13,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:28:13,630 INFO L87 Difference]: Start difference. First operand 2000 states and 2892 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-11-22 15:28:13,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:28:13,853 INFO L93 Difference]: Finished difference Result 5945 states and 8939 transitions. [2024-11-22 15:28:13,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:28:13,854 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-11-22 15:28:13,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:28:13,883 INFO L225 Difference]: With dead ends: 5945 [2024-11-22 15:28:13,884 INFO L226 Difference]: Without dead ends: 3972 [2024-11-22 15:28:13,896 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:28:13,897 INFO L432 NwaCegarLoop]: 3306 mSDtfsCounter, 2942 mSDsluCounter, 2873 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2942 SdHoareTripleChecker+Valid, 6179 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-11-22 15:28:13,897 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2942 Valid, 6179 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 15:28:13,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3972 states. [2024-11-22 15:28:14,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3972 to 3962. [2024-11-22 15:28:14,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3962 states, 2969 states have (on average 1.3933984506567867) internal successors, (4137), 3073 states have internal predecessors, (4137), 802 states have call successors, (802), 191 states have call predecessors, (802), 190 states have return successors, (932), 745 states have call predecessors, (932), 797 states have call successors, (932) [2024-11-22 15:28:14,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3962 states to 3962 states and 5871 transitions. [2024-11-22 15:28:14,050 INFO L78 Accepts]: Start accepts. Automaton has 3962 states and 5871 transitions. Word has length 135 [2024-11-22 15:28:14,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:28:14,052 INFO L471 AbstractCegarLoop]: Abstraction has 3962 states and 5871 transitions. [2024-11-22 15:28:14,052 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-11-22 15:28:14,052 INFO L276 IsEmpty]: Start isEmpty. Operand 3962 states and 5871 transitions. [2024-11-22 15:28:14,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-22 15:28:14,055 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:28:14,056 INFO L215 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-11-22 15:28:14,056 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 15:28:14,056 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:28:14,056 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:28:14,057 INFO L85 PathProgramCache]: Analyzing trace with hash -573534224, now seen corresponding path program 1 times [2024-11-22 15:28:14,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:28:14,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1294204652] [2024-11-22 15:28:14,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:28:14,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:28:14,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:28:15,079 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2024-11-22 15:28:15,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:28:15,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1294204652] [2024-11-22 15:28:15,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1294204652] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:28:15,082 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:28:15,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:28:15,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74853438] [2024-11-22 15:28:15,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:28:15,083 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:28:15,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:28:15,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:28:15,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:28:15,083 INFO L87 Difference]: Start difference. First operand 3962 states and 5871 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-11-22 15:28:15,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:28:15,486 INFO L93 Difference]: Finished difference Result 11827 states and 18351 transitions. [2024-11-22 15:28:15,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:28:15,487 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-11-22 15:28:15,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:28:15,525 INFO L225 Difference]: With dead ends: 11827 [2024-11-22 15:28:15,526 INFO L226 Difference]: Without dead ends: 7892 [2024-11-22 15:28:15,544 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:28:15,545 INFO L432 NwaCegarLoop]: 3321 mSDtfsCounter, 2934 mSDsluCounter, 2848 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2934 SdHoareTripleChecker+Valid, 6169 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-11-22 15:28:15,545 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2934 Valid, 6169 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 15:28:15,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7892 states. [2024-11-22 15:28:15,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7892 to 7883. [2024-11-22 15:28:15,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7883 states, 5912 states have (on average 1.3930987821380243) internal successors, (8236), 6116 states have internal predecessors, (8236), 1592 states have call successors, (1592), 379 states have call predecessors, (1592), 378 states have return successors, (2174), 1483 states have call predecessors, (2174), 1587 states have call successors, (2174) [2024-11-22 15:28:15,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7883 states to 7883 states and 12002 transitions. [2024-11-22 15:28:15,806 INFO L78 Accepts]: Start accepts. Automaton has 7883 states and 12002 transitions. Word has length 136 [2024-11-22 15:28:15,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:28:15,806 INFO L471 AbstractCegarLoop]: Abstraction has 7883 states and 12002 transitions. [2024-11-22 15:28:15,807 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-11-22 15:28:15,807 INFO L276 IsEmpty]: Start isEmpty. Operand 7883 states and 12002 transitions. [2024-11-22 15:28:15,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-22 15:28:15,810 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:28:15,810 INFO L215 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-11-22 15:28:15,810 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 15:28:15,810 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:28:15,811 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:28:15,811 INFO L85 PathProgramCache]: Analyzing trace with hash -600237047, now seen corresponding path program 1 times [2024-11-22 15:28:15,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:28:15,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153578777] [2024-11-22 15:28:15,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:28:15,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:28:16,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:28:16,576 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2024-11-22 15:28:16,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:28:16,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153578777] [2024-11-22 15:28:16,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [153578777] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:28:16,577 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:28:16,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:28:16,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957670789] [2024-11-22 15:28:16,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:28:16,578 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:28:16,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:28:16,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:28:16,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:28:16,579 INFO L87 Difference]: Start difference. First operand 7883 states and 12002 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-11-22 15:28:16,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:28:16,888 INFO L93 Difference]: Finished difference Result 7890 states and 12008 transitions. [2024-11-22 15:28:16,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:28:16,888 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-11-22 15:28:16,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:28:16,950 INFO L225 Difference]: With dead ends: 7890 [2024-11-22 15:28:16,950 INFO L226 Difference]: Without dead ends: 7887 [2024-11-22 15:28:16,962 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:28:16,963 INFO L432 NwaCegarLoop]: 3323 mSDtfsCounter, 2931 mSDsluCounter, 2847 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2931 SdHoareTripleChecker+Valid, 6170 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-11-22 15:28:16,963 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2931 Valid, 6170 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:28:16,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7887 states. [2024-11-22 15:28:17,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7887 to 7884. [2024-11-22 15:28:17,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7884 states, 5913 states have (on average 1.3930323017081008) internal successors, (8237), 6117 states have internal predecessors, (8237), 1592 states have call successors, (1592), 379 states have call predecessors, (1592), 378 states have return successors, (2174), 1483 states have call predecessors, (2174), 1587 states have call successors, (2174) [2024-11-22 15:28:17,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7884 states to 7884 states and 12003 transitions. [2024-11-22 15:28:17,379 INFO L78 Accepts]: Start accepts. Automaton has 7884 states and 12003 transitions. Word has length 137 [2024-11-22 15:28:17,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:28:17,380 INFO L471 AbstractCegarLoop]: Abstraction has 7884 states and 12003 transitions. [2024-11-22 15:28:17,380 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-11-22 15:28:17,380 INFO L276 IsEmpty]: Start isEmpty. Operand 7884 states and 12003 transitions. [2024-11-22 15:28:17,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-22 15:28:17,384 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:28:17,384 INFO L215 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-11-22 15:28:17,384 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 15:28:17,384 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:28:17,384 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:28:17,384 INFO L85 PathProgramCache]: Analyzing trace with hash -1428019693, now seen corresponding path program 1 times [2024-11-22 15:28:17,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:28:17,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081801796] [2024-11-22 15:28:17,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:28:17,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:28:17,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:28:17,952 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2024-11-22 15:28:17,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:28:17,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1081801796] [2024-11-22 15:28:17,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1081801796] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:28:17,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:28:17,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:28:17,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712569026] [2024-11-22 15:28:17,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:28:17,954 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:28:17,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:28:17,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:28:17,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:28:17,961 INFO L87 Difference]: Start difference. First operand 7884 states and 12003 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-11-22 15:28:18,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:28:18,222 INFO L93 Difference]: Finished difference Result 7886 states and 12004 transitions. [2024-11-22 15:28:18,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:28:18,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-11-22 15:28:18,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:28:18,281 INFO L225 Difference]: With dead ends: 7886 [2024-11-22 15:28:18,281 INFO L226 Difference]: Without dead ends: 7883 [2024-11-22 15:28:18,288 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:28:18,289 INFO L432 NwaCegarLoop]: 2889 mSDtfsCounter, 2844 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2844 SdHoareTripleChecker+Valid, 2889 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:28:18,292 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2844 Valid, 2889 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:28:18,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7883 states. [2024-11-22 15:28:18,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7883 to 7883. [2024-11-22 15:28:18,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7883 states, 5913 states have (on average 1.3928631828175206) internal successors, (8236), 6116 states have internal predecessors, (8236), 1591 states have call successors, (1591), 379 states have call predecessors, (1591), 378 states have return successors, (2174), 1483 states have call predecessors, (2174), 1587 states have call successors, (2174) [2024-11-22 15:28:18,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7883 states to 7883 states and 12001 transitions. [2024-11-22 15:28:18,590 INFO L78 Accepts]: Start accepts. Automaton has 7883 states and 12001 transitions. Word has length 138 [2024-11-22 15:28:18,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:28:18,591 INFO L471 AbstractCegarLoop]: Abstraction has 7883 states and 12001 transitions. [2024-11-22 15:28:18,592 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-11-22 15:28:18,592 INFO L276 IsEmpty]: Start isEmpty. Operand 7883 states and 12001 transitions. [2024-11-22 15:28:18,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-22 15:28:18,595 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:28:18,595 INFO L215 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, 1] [2024-11-22 15:28:18,595 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 15:28:18,595 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:28:18,596 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:28:18,596 INFO L85 PathProgramCache]: Analyzing trace with hash -1319473076, now seen corresponding path program 1 times [2024-11-22 15:28:18,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:28:18,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820919841] [2024-11-22 15:28:18,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:28:18,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:28:19,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:28:19,159 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2024-11-22 15:28:19,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:28:19,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820919841] [2024-11-22 15:28:19,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [820919841] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:28:19,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:28:19,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:28:19,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [13763340] [2024-11-22 15:28:19,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:28:19,160 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:28:19,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:28:19,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:28:19,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:28:19,161 INFO L87 Difference]: Start difference. First operand 7883 states and 12001 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 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-11-22 15:28:19,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:28:19,340 INFO L93 Difference]: Finished difference Result 7885 states and 12002 transitions. [2024-11-22 15:28:19,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:28:19,340 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 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 139 [2024-11-22 15:28:19,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:28:19,378 INFO L225 Difference]: With dead ends: 7885 [2024-11-22 15:28:19,378 INFO L226 Difference]: Without dead ends: 7852 [2024-11-22 15:28:19,386 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:28:19,388 INFO L432 NwaCegarLoop]: 2888 mSDtfsCounter, 2841 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2841 SdHoareTripleChecker+Valid, 2888 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:28:19,388 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2841 Valid, 2888 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:28:19,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7852 states. [2024-11-22 15:28:19,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7852 to 7852. [2024-11-22 15:28:19,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7852 states, 5896 states have (on average 1.3933175033921303) internal successors, (8215), 6098 states have internal predecessors, (8215), 1578 states have call successors, (1578), 378 states have call predecessors, (1578), 377 states have return successors, (2144), 1471 states have call predecessors, (2144), 1575 states have call successors, (2144) [2024-11-22 15:28:19,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7852 states to 7852 states and 11937 transitions. [2024-11-22 15:28:19,687 INFO L78 Accepts]: Start accepts. Automaton has 7852 states and 11937 transitions. Word has length 139 [2024-11-22 15:28:19,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:28:19,688 INFO L471 AbstractCegarLoop]: Abstraction has 7852 states and 11937 transitions. [2024-11-22 15:28:19,688 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 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-11-22 15:28:19,688 INFO L276 IsEmpty]: Start isEmpty. Operand 7852 states and 11937 transitions. [2024-11-22 15:28:19,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2024-11-22 15:28:19,707 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:28:19,707 INFO L215 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, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:28:19,708 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 15:28:19,708 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:28:19,708 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:28:19,708 INFO L85 PathProgramCache]: Analyzing trace with hash -2016138743, now seen corresponding path program 1 times [2024-11-22 15:28:19,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:28:19,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861425195] [2024-11-22 15:28:19,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:28:19,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:28:20,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:28:20,509 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-22 15:28:20,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:28:20,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [861425195] [2024-11-22 15:28:20,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [861425195] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:28:20,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:28:20,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:28:20,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658622096] [2024-11-22 15:28:20,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:28:20,511 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:28:20,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:28:20,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:28:20,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:28:20,513 INFO L87 Difference]: Start difference. First operand 7852 states and 11937 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 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-11-22 15:28:21,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:28:21,310 INFO L93 Difference]: Finished difference Result 21991 states and 33606 transitions. [2024-11-22 15:28:21,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:28:21,311 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 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 211 [2024-11-22 15:28:21,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:28:21,402 INFO L225 Difference]: With dead ends: 21991 [2024-11-22 15:28:21,402 INFO L226 Difference]: Without dead ends: 14166 [2024-11-22 15:28:21,461 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:28:21,462 INFO L432 NwaCegarLoop]: 2918 mSDtfsCounter, 2373 mSDsluCounter, 2797 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2373 SdHoareTripleChecker+Valid, 5715 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-11-22 15:28:21,462 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2373 Valid, 5715 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 15:28:21,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14166 states. [2024-11-22 15:28:22,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14166 to 14146. [2024-11-22 15:28:22,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14146 states, 10582 states have (on average 1.4058779058779058) internal successors, (14877), 10980 states have internal predecessors, (14877), 2850 states have call successors, (2850), 714 states have call predecessors, (2850), 713 states have return successors, (3950), 2639 states have call predecessors, (3950), 2847 states have call successors, (3950) [2024-11-22 15:28:22,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14146 states to 14146 states and 21677 transitions. [2024-11-22 15:28:22,141 INFO L78 Accepts]: Start accepts. Automaton has 14146 states and 21677 transitions. Word has length 211 [2024-11-22 15:28:22,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:28:22,142 INFO L471 AbstractCegarLoop]: Abstraction has 14146 states and 21677 transitions. [2024-11-22 15:28:22,142 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 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-11-22 15:28:22,142 INFO L276 IsEmpty]: Start isEmpty. Operand 14146 states and 21677 transitions. [2024-11-22 15:28:22,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2024-11-22 15:28:22,181 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:28:22,182 INFO L215 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, 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] [2024-11-22 15:28:22,182 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 15:28:22,182 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:28:22,182 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:28:22,183 INFO L85 PathProgramCache]: Analyzing trace with hash -246497263, now seen corresponding path program 1 times [2024-11-22 15:28:22,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:28:22,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [149413926] [2024-11-22 15:28:22,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:28:22,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:28:22,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:28:22,946 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 265 trivial. 0 not checked. [2024-11-22 15:28:22,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:28:22,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [149413926] [2024-11-22 15:28:22,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [149413926] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:28:22,947 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:28:22,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 15:28:22,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318552288] [2024-11-22 15:28:22,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:28:22,948 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 15:28:22,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:28:22,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 15:28:22,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 15:28:22,949 INFO L87 Difference]: Start difference. First operand 14146 states and 21677 transitions. Second operand has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 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-11-22 15:28:23,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:28:23,531 INFO L93 Difference]: Finished difference Result 28294 states and 43361 transitions. [2024-11-22 15:28:23,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 15:28:23,531 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 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 288 [2024-11-22 15:28:23,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:28:23,642 INFO L225 Difference]: With dead ends: 28294 [2024-11-22 15:28:23,642 INFO L226 Difference]: Without dead ends: 14175 [2024-11-22 15:28:23,687 INFO L431 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-11-22 15:28:23,687 INFO L432 NwaCegarLoop]: 2896 mSDtfsCounter, 2880 mSDsluCounter, 2902 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2880 SdHoareTripleChecker+Valid, 5798 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-11-22 15:28:23,687 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2880 Valid, 5798 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 15:28:23,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14175 states. [2024-11-22 15:28:24,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14175 to 14160. [2024-11-22 15:28:24,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14160 states, 10596 states have (on average 1.405341638354096) internal successors, (14891), 10994 states have internal predecessors, (14891), 2850 states have call successors, (2850), 714 states have call predecessors, (2850), 713 states have return successors, (3950), 2639 states have call predecessors, (3950), 2847 states have call successors, (3950) [2024-11-22 15:28:24,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14160 states to 14160 states and 21691 transitions. [2024-11-22 15:28:24,282 INFO L78 Accepts]: Start accepts. Automaton has 14160 states and 21691 transitions. Word has length 288 [2024-11-22 15:28:24,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:28:24,285 INFO L471 AbstractCegarLoop]: Abstraction has 14160 states and 21691 transitions. [2024-11-22 15:28:24,285 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 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-11-22 15:28:24,285 INFO L276 IsEmpty]: Start isEmpty. Operand 14160 states and 21691 transitions. [2024-11-22 15:28:24,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2024-11-22 15:28:24,319 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:28:24,319 INFO L215 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, 1] [2024-11-22 15:28:24,320 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 15:28:24,320 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:28:24,320 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:28:24,320 INFO L85 PathProgramCache]: Analyzing trace with hash 394841934, now seen corresponding path program 1 times [2024-11-22 15:28:24,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:28:24,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1416705096] [2024-11-22 15:28:24,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:28:24,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:28:24,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:28:25,645 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2024-11-22 15:28:25,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:28:25,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1416705096] [2024-11-22 15:28:25,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1416705096] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 15:28:25,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1387845820] [2024-11-22 15:28:25,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:28:25,646 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 15:28:25,646 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:28:25,648 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 15:28:25,649 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 15:28:27,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:28:27,223 INFO L255 TraceCheckSpWp]: Trace formula consists of 3421 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 15:28:27,232 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 15:28:27,343 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2024-11-22 15:28:27,343 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 15:28:27,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1387845820] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:28:27,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 15:28:27,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 15:28:27,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1816219145] [2024-11-22 15:28:27,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:28:27,344 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:28:27,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:28:27,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:28:27,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 15:28:27,344 INFO L87 Difference]: Start difference. First operand 14160 states and 21691 transitions. Second operand has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-22 15:28:27,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:28:27,816 INFO L93 Difference]: Finished difference Result 28277 states and 43309 transitions. [2024-11-22 15:28:27,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:28:27,817 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 301 [2024-11-22 15:28:27,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:28:27,887 INFO L225 Difference]: With dead ends: 28277 [2024-11-22 15:28:27,887 INFO L226 Difference]: Without dead ends: 14144 [2024-11-22 15:28:27,934 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 305 GetRequests, 301 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 15:28:27,935 INFO L432 NwaCegarLoop]: 2881 mSDtfsCounter, 2868 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2868 SdHoareTripleChecker+Valid, 2881 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:28:27,936 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2868 Valid, 2881 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:28:27,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14144 states. [2024-11-22 15:28:28,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14144 to 14144. [2024-11-22 15:28:28,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14144 states, 10588 states have (on average 1.4048923309406876) internal successors, (14875), 10986 states have internal predecessors, (14875), 2842 states have call successors, (2842), 714 states have call predecessors, (2842), 713 states have return successors, (3926), 2631 states have call predecessors, (3926), 2839 states have call successors, (3926) [2024-11-22 15:28:28,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14144 states to 14144 states and 21643 transitions. [2024-11-22 15:28:28,720 INFO L78 Accepts]: Start accepts. Automaton has 14144 states and 21643 transitions. Word has length 301 [2024-11-22 15:28:28,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:28:28,720 INFO L471 AbstractCegarLoop]: Abstraction has 14144 states and 21643 transitions. [2024-11-22 15:28:28,721 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-22 15:28:28,721 INFO L276 IsEmpty]: Start isEmpty. Operand 14144 states and 21643 transitions. [2024-11-22 15:28:28,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2024-11-22 15:28:28,751 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:28:28,751 INFO L215 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-11-22 15:28:28,767 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-22 15:28:28,951 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-22 15:28:28,952 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:28:28,953 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:28:28,953 INFO L85 PathProgramCache]: Analyzing trace with hash -184010926, now seen corresponding path program 1 times [2024-11-22 15:28:28,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:28:28,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927393417] [2024-11-22 15:28:28,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:28:28,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:28:29,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:28:30,457 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2024-11-22 15:28:30,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:28:30,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927393417] [2024-11-22 15:28:30,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [927393417] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:28:30,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:28:30,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 15:28:30,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707434836] [2024-11-22 15:28:30,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:28:30,459 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 15:28:30,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:28:30,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 15:28:30,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-22 15:28:30,460 INFO L87 Difference]: Start difference. First operand 14144 states and 21643 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-11-22 15:28:34,485 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-11-22 15:28:38,541 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-11-22 15:28:42,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:28:42,277 INFO L93 Difference]: Finished difference Result 28253 states and 43221 transitions. [2024-11-22 15:28:42,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 15:28:42,285 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-11-22 15:28:42,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:28:42,364 INFO L225 Difference]: With dead ends: 28253 [2024-11-22 15:28:42,365 INFO L226 Difference]: Without dead ends: 14136 [2024-11-22 15:28:42,418 INFO L431 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-11-22 15:28:42,419 INFO L432 NwaCegarLoop]: 2731 mSDtfsCounter, 3278 mSDsluCounter, 1379 mSDsCounter, 0 mSdLazyCounter, 821 mSolverCounterSat, 281 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3415 SdHoareTripleChecker+Valid, 4110 SdHoareTripleChecker+Invalid, 1104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 281 IncrementalHoareTripleChecker+Valid, 821 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:28:42,420 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3415 Valid, 4110 Invalid, 1104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [281 Valid, 821 Invalid, 2 Unknown, 0 Unchecked, 11.0s Time] [2024-11-22 15:28:42,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14136 states. [2024-11-22 15:28:42,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14136 to 14128. [2024-11-22 15:28:42,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14128 states, 10580 states have (on average 1.4044423440453686) internal successors, (14859), 10978 states have internal predecessors, (14859), 2834 states have call successors, (2834), 714 states have call predecessors, (2834), 713 states have return successors, (3902), 2623 states have call predecessors, (3902), 2831 states have call successors, (3902) [2024-11-22 15:28:43,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14128 states to 14128 states and 21595 transitions. [2024-11-22 15:28:43,022 INFO L78 Accepts]: Start accepts. Automaton has 14128 states and 21595 transitions. Word has length 300 [2024-11-22 15:28:43,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:28:43,023 INFO L471 AbstractCegarLoop]: Abstraction has 14128 states and 21595 transitions. [2024-11-22 15:28:43,023 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-11-22 15:28:43,023 INFO L276 IsEmpty]: Start isEmpty. Operand 14128 states and 21595 transitions. [2024-11-22 15:28:43,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2024-11-22 15:28:43,049 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:28:43,050 INFO L215 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-11-22 15:28:43,050 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 15:28:43,050 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:28:43,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:28:43,051 INFO L85 PathProgramCache]: Analyzing trace with hash -1674152017, now seen corresponding path program 1 times [2024-11-22 15:28:43,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:28:43,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557937182] [2024-11-22 15:28:43,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:28:43,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:28:43,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:28:44,240 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2024-11-22 15:28:44,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:28:44,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557937182] [2024-11-22 15:28:44,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557937182] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:28:44,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:28:44,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 15:28:44,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668761301] [2024-11-22 15:28:44,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:28:44,242 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 15:28:44,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:28:44,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 15:28:44,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-22 15:28:44,243 INFO L87 Difference]: Start difference. First operand 14128 states and 21595 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-11-22 15:28:48,275 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-11-22 15:28:52,298 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-11-22 15:28:56,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:28:56,671 INFO L93 Difference]: Finished difference Result 28221 states and 43125 transitions. [2024-11-22 15:28:56,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 15:28:56,672 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-11-22 15:28:56,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:28:56,753 INFO L225 Difference]: With dead ends: 28221 [2024-11-22 15:28:56,753 INFO L226 Difference]: Without dead ends: 14120 [2024-11-22 15:28:56,808 INFO L431 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-11-22 15:28:56,809 INFO L432 NwaCegarLoop]: 2728 mSDtfsCounter, 3274 mSDsluCounter, 1379 mSDsCounter, 0 mSdLazyCounter, 819 mSolverCounterSat, 279 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3410 SdHoareTripleChecker+Valid, 4107 SdHoareTripleChecker+Invalid, 1100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 279 IncrementalHoareTripleChecker+Valid, 819 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.8s IncrementalHoareTripleChecker+Time [2024-11-22 15:28:56,809 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3410 Valid, 4107 Invalid, 1100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [279 Valid, 819 Invalid, 2 Unknown, 0 Unchecked, 11.8s Time] [2024-11-22 15:28:56,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14120 states. [2024-11-22 15:28:57,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14120 to 14112. [2024-11-22 15:28:57,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14112 states, 10572 states have (on average 1.4039916761256148) internal successors, (14843), 10970 states have internal predecessors, (14843), 2826 states have call successors, (2826), 714 states have call predecessors, (2826), 713 states have return successors, (3878), 2615 states have call predecessors, (3878), 2823 states have call successors, (3878) [2024-11-22 15:28:57,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14112 states to 14112 states and 21547 transitions. [2024-11-22 15:28:57,851 INFO L78 Accepts]: Start accepts. Automaton has 14112 states and 21547 transitions. Word has length 299 [2024-11-22 15:28:57,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:28:57,852 INFO L471 AbstractCegarLoop]: Abstraction has 14112 states and 21547 transitions. [2024-11-22 15:28:57,852 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-11-22 15:28:57,852 INFO L276 IsEmpty]: Start isEmpty. Operand 14112 states and 21547 transitions. [2024-11-22 15:28:57,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2024-11-22 15:28:57,890 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:28:57,890 INFO L215 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-11-22 15:28:57,891 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 15:28:57,891 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:28:57,891 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:28:57,891 INFO L85 PathProgramCache]: Analyzing trace with hash -1531121517, now seen corresponding path program 1 times [2024-11-22 15:28:57,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:28:57,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2106574311] [2024-11-22 15:28:57,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:28:57,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:28:58,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:28:59,657 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2024-11-22 15:28:59,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:28:59,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2106574311] [2024-11-22 15:28:59,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2106574311] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 15:28:59,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [488632291] [2024-11-22 15:28:59,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:28:59,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 15:28:59,658 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:28:59,659 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 15:28:59,661 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-22 15:29:01,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:29:01,530 INFO L255 TraceCheckSpWp]: Trace formula consists of 3415 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 15:29:01,539 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 15:29:01,614 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2024-11-22 15:29:01,614 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 15:29:01,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [488632291] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:29:01,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 15:29:01,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 15:29:01,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866067538] [2024-11-22 15:29:01,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:29:01,619 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:29:01,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:29:01,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:29:01,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 15:29:01,620 INFO L87 Difference]: Start difference. First operand 14112 states and 21547 transitions. Second operand has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-22 15:29:02,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:29:02,293 INFO L93 Difference]: Finished difference Result 28181 states and 43021 transitions. [2024-11-22 15:29:02,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:29:02,294 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 298 [2024-11-22 15:29:02,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:29:02,356 INFO L225 Difference]: With dead ends: 28181 [2024-11-22 15:29:02,356 INFO L226 Difference]: Without dead ends: 14096 [2024-11-22 15:29:02,395 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 302 GetRequests, 298 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 15:29:02,395 INFO L432 NwaCegarLoop]: 2869 mSDtfsCounter, 2859 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2859 SdHoareTripleChecker+Valid, 2869 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:29:02,396 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2859 Valid, 2869 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:29:02,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14096 states. [2024-11-22 15:29:03,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14096 to 14096. [2024-11-22 15:29:03,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14096 states, 10564 states have (on average 1.4035403256342294) internal successors, (14827), 10962 states have internal predecessors, (14827), 2818 states have call successors, (2818), 714 states have call predecessors, (2818), 713 states have return successors, (3854), 2607 states have call predecessors, (3854), 2815 states have call successors, (3854) [2024-11-22 15:29:03,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14096 states to 14096 states and 21499 transitions. [2024-11-22 15:29:03,125 INFO L78 Accepts]: Start accepts. Automaton has 14096 states and 21499 transitions. Word has length 298 [2024-11-22 15:29:03,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:29:03,126 INFO L471 AbstractCegarLoop]: Abstraction has 14096 states and 21499 transitions. [2024-11-22 15:29:03,126 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-22 15:29:03,126 INFO L276 IsEmpty]: Start isEmpty. Operand 14096 states and 21499 transitions. [2024-11-22 15:29:03,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2024-11-22 15:29:03,144 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:29:03,144 INFO L215 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:29:03,163 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-22 15:29:03,344 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 15:29:03,345 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:29:03,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:29:03,345 INFO L85 PathProgramCache]: Analyzing trace with hash -116381447, now seen corresponding path program 1 times [2024-11-22 15:29:03,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:29:03,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398250232] [2024-11-22 15:29:03,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:29:03,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:29:03,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:29:03,973 INFO L134 CoverageAnalysis]: Checked inductivity of 359 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 334 trivial. 0 not checked. [2024-11-22 15:29:03,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:29:03,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398250232] [2024-11-22 15:29:03,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398250232] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:29:03,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:29:03,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:29:03,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [153356907] [2024-11-22 15:29:03,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:29:03,977 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:29:03,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:29:03,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:29:03,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:29:03,978 INFO L87 Difference]: Start difference. First operand 14096 states and 21499 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 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-11-22 15:29:07,995 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-11-22 15:29:09,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:29:09,104 INFO L93 Difference]: Finished difference Result 41641 states and 63520 transitions. [2024-11-22 15:29:09,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:29:09,104 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 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 305 [2024-11-22 15:29:09,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:29:09,234 INFO L225 Difference]: With dead ends: 41641 [2024-11-22 15:29:09,235 INFO L226 Difference]: Without dead ends: 27549 [2024-11-22 15:29:09,292 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:29:09,292 INFO L432 NwaCegarLoop]: 4996 mSDtfsCounter, 2708 mSDsluCounter, 2821 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2708 SdHoareTripleChecker+Valid, 7817 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-11-22 15:29:09,293 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2708 Valid, 7817 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-22 15:29:09,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27549 states. [2024-11-22 15:29:10,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27549 to 27549. [2024-11-22 15:29:10,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27549 states, 20732 states have (on average 1.4063766158595408) internal successors, (29157), 21506 states have internal predecessors, (29157), 5424 states have call successors, (5424), 1393 states have call predecessors, (5424), 1392 states have return successors, (7398), 5005 states have call predecessors, (7398), 5421 states have call successors, (7398) [2024-11-22 15:29:10,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27549 states to 27549 states and 41979 transitions. [2024-11-22 15:29:10,726 INFO L78 Accepts]: Start accepts. Automaton has 27549 states and 41979 transitions. Word has length 305 [2024-11-22 15:29:10,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:29:10,728 INFO L471 AbstractCegarLoop]: Abstraction has 27549 states and 41979 transitions. [2024-11-22 15:29:10,728 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 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-11-22 15:29:10,728 INFO L276 IsEmpty]: Start isEmpty. Operand 27549 states and 41979 transitions. [2024-11-22 15:29:10,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2024-11-22 15:29:10,762 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:29:10,762 INFO L215 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:29:10,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 15:29:10,763 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:29:10,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:29:10,763 INFO L85 PathProgramCache]: Analyzing trace with hash 1508828557, now seen corresponding path program 1 times [2024-11-22 15:29:10,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:29:10,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1972147063] [2024-11-22 15:29:10,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:29:10,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:29:11,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:29:11,486 INFO L134 CoverageAnalysis]: Checked inductivity of 329 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 303 trivial. 0 not checked. [2024-11-22 15:29:11,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:29:11,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1972147063] [2024-11-22 15:29:11,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1972147063] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:29:11,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:29:11,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:29:11,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [708663912] [2024-11-22 15:29:11,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:29:11,488 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:29:11,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:29:11,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:29:11,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:29:11,489 INFO L87 Difference]: Start difference. First operand 27549 states and 41979 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-22 15:29:15,506 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-11-22 15:29:16,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:29:16,338 INFO L93 Difference]: Finished difference Result 44572 states and 67729 transitions. [2024-11-22 15:29:16,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:29:16,339 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 336 [2024-11-22 15:29:16,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:29:16,411 INFO L225 Difference]: With dead ends: 44572 [2024-11-22 15:29:16,411 INFO L226 Difference]: Without dead ends: 17058 [2024-11-22 15:29:16,464 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:29:16,465 INFO L432 NwaCegarLoop]: 2873 mSDtfsCounter, 5 mSDsluCounter, 2864 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 5737 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:29:16,465 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 5737 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2024-11-22 15:29:16,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17058 states. [2024-11-22 15:29:17,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17058 to 17050. [2024-11-22 15:29:17,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17050 states, 12801 states have (on average 1.4057495508163425) internal successors, (17995), 13291 states have internal predecessors, (17995), 3354 states have call successors, (3354), 895 states have call predecessors, (3354), 894 states have return successors, (4431), 3089 states have call predecessors, (4431), 3351 states have call successors, (4431) [2024-11-22 15:29:17,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17050 states to 17050 states and 25780 transitions. [2024-11-22 15:29:17,257 INFO L78 Accepts]: Start accepts. Automaton has 17050 states and 25780 transitions. Word has length 336 [2024-11-22 15:29:17,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:29:17,258 INFO L471 AbstractCegarLoop]: Abstraction has 17050 states and 25780 transitions. [2024-11-22 15:29:17,258 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-22 15:29:17,258 INFO L276 IsEmpty]: Start isEmpty. Operand 17050 states and 25780 transitions. [2024-11-22 15:29:17,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2024-11-22 15:29:17,283 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:29:17,284 INFO L215 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, 3, 3, 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-11-22 15:29:17,284 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 15:29:17,284 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:29:17,284 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:29:17,284 INFO L85 PathProgramCache]: Analyzing trace with hash -947065229, now seen corresponding path program 1 times [2024-11-22 15:29:17,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:29:17,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1052728248] [2024-11-22 15:29:17,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:29:17,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:29:17,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat